W dniu niedziela, 14 października 2012 03:05:18 UTC+2 użytkownik bartekltg napisał:
> Każdy if to pojście w prawo lub w lewo w drzewie decyzyjny.
> To jest drzewo binarne o 20! liściach. Czyli o wysokości
> ceil[log_2 (20!)] = 62 (PK już o tym pisał).
> To teraz wszystkie rozmiary w każdym kroku znasz.
Kazdy if zwieksza ilosc mozliwych sciezek wykonania
programu dwa razy. Czyli tak jak napisales, okolo log(20!).

Dla tego zrodla:
http://pastebin.com/RGhkx6u6

mam takie wyniki na swoim kompie:

873 859 809 800 667 561 440 421 260 148
selection time 0.420000s
873 859 809 800 667 561 440 421 260 148
insertion time 0.710000s
873 859 809 800 667 561 440 421 260 148
boubles time 1.010000s
873 859 809 800 667 561 440 421 260 148
sort10 time 1.290000s
873 859 809 800 667 561 440 421 260 148
qsort time 1.860000s
148 260 421 440 561 667 800 809 859 873
stl::qsort time 2.140000s

Czyli nawet dla 10 danych nie oplaca sie
rozwinac petli - widac ze algorytm sort10 dziala wolniej
niz selection.

Pozdrawiam