W dniu 2011-12-21 11:51, Roman W pisze:
> Na grupie padaly stwierdzenia, ze wymagania wobec programu mozna opisac w formie
testow.
>
> Zalozmy, ze mamy zaimplementowac funkcje (na przykladzie C++)
>
> double calculate_stuff(const std::vector<double>& data);
>
> z warunkiem "ma sie wykonywac w czasie liniowym w rozmiarze wektora data".
>
> Jak napisac test, ktory sprawdza czy ten wymog jest spelniony?

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
niektóre frameworki mają możliwość ograniczeń czasowych na testy -
pomocne, gdy implementacja jest jednak n^2 i miałaby się zakończyć
za kwadrans, zamiast za kilkanaście sekund. Timeout na minutę oznacza,
że coś na pewno jest źle.

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