W dniu 2011-12-21 13:05, Roman W pisze:
> On Wednesday, December 21, 2011 11:37:22 AM UTC, Paweł Kierski wrote:
>> Mierzysz czas dla dwóch-trzech wielkości wektora i sprawdzasz
>> (asercją), czy czasy spełniają warunek liniowości. Np. test dla 10
>> i 1000 elementów - jeśli test dla 1000 wykonuje się ok 100 razy dłużej
>> niż dla 10, to OK. Jeśli 10000 razy dłużej, to masz n^2. Do tego
>
> Co jezeli uzyty algorytm jest mniej-wiecej liniowy dla N<= 1000, ale kwadratowy dla
N> 2000?

Sprawdzać dla wartości, dla jakich się spodziewasz i dla jakich
liniowość ma dla Ciebie znaczenie.

--
Paweł Kierski
n...@p...net