W dniu 21.12.2011 15:11, Roman W pisze:
> Do czego zmierzam: ze jezeli wymaganiem jest *formalna gwarancja* ze procedura
implementuje algorytm wykonujacy sie w czasie liniowym, to zaden test tego adekwatnie
nie dokumentuje. Tylko zwykla dokumentacja moze to, well, udokumentowac.
>
To ja Ci teraz napiszę o bugu, którego łatałem jakiś miesiąc temu a Ty
podpowiesz jak dokumentacja załatwi problem:
kod miał za zadanie wyszukać w każdej z dostarczonych kolekcji
(przeglądanej liniowo) dane spełniające pewien predykat a następnie
posortować wg innego predykatu. Na skutek drobnej pomyłki codera
sortowanie wylądowało w wewnętrznej pętli, dzięki czemu złożoność
przetwarzania pojedynczej kolekcji skoczyła z O(n log n) do O(n^2 log n).

--
Pozdrawiam
Michoo