piątek, 6 kwietnia 2007

We will draw the line, however, at the inefficient N^2 algorithm, beloved of elementary computer science texts, called bubble sort. If you know what bubble sort is, wipe it from your mind; if you don’t know, make a point of never finding out!


Bubble sort to ciekawy algorytm. Łączy on w sobie dwie, zdawałoby się trudne do połączenia cechy, jest niezrozumiały (jak na sortowanie o złożoności N^2), i jest całkowicie, żałośnie wolny. Nie wiem ki kretyn włożył go do podręcznika. Przeca są algorytmy (też N^2), ale dwa cztery szybsze i jednocześnie zrozumialsze.

Reklama:

Zachęcam do zajrzenia na: http://fizolof.blogspot.com/

Moja strona domowa zmieniła adres: http://jbhome.wikidot.com/

Ta strona nie będzie już updejtowana. Blog został przeniesiony na: http://jbhome.wikidot.com/blog:start

Blog: