On 10 Maj, 23:52, Zbigniew Malec <a...@i...invalid> wrote:
> On Tue, 10 May 2011 04:38:25 -0700 (PDT), Mariusz Marszałkowski wrote:
> > Dlaczego usrednionym? Ja robie tysiace pomiarow i wybieram najktorszy.
>
> Z dwóch powodów:
> 1. rozpatrujesz tylko skrajny przypadek - jeżeli chcesz porównać wydajność
> kilku algorytmów, to jest sporo szansa, że gdzieś trafisz na lepsze
> warunki, a gdzieś na gorsze i wynik nie będzie miarodajny.
Takie problemy sa chyba wlasnie wtedy gdy sie usrednia serie pomiarow?
Seria krotkich pomiarow i wybor najkrotszego daje szanse na to, ze
system operacyjny nie odbierze sterowania w czasie testu.

> 2. wykonując serię pomiarów unikasz problemów związanych z rozdzielczością
> zegara i czasami na krawędzi ticku (zegara).
Jesli zrobisz dostatecznie duzo pomiarow i wybierzesz najkrotszy czas,
to za kazdym
razem masz wersje optymistyczna. Tez mozna porownywac wydajnosc
implementacji.
A stopery dobre sa, niektore procesory oferuja nawet liczniki taktow.

> Wykonując serię i uśredniając
> masz wynik bardziej stabilny to raz, a dwa to opatrzony mniejszym błędem
> pomiaru (zazwyczaj). Dużo jeszcze zależy od charakteru testowanego
> przypadku.
Najwiecej zalezy od tego w jakim kodzie docelowym bedzie pracowla
testowana procedura.

Pozdrawiam