Informatyka UJ forum

hansu

@exe: Mam tego qsorta tak zrandomizowanego ze nie da sie do niego wymyslic pesymistycznego przypadku. Poza tym qsort ma pesymistyczna n^2 praktycznie tylko na papierze - rozklad prawdopodobienstwa jest taki ze praktycznie n^2 jest niemozliwe...

Madras

Co nie zmienia faktu, że jego złożoność pesymistyczna jest równa O(n^2).

Skrobocik

Ale ja to, kurwa, debil jestem. No po prostu śmiech na sali :/
Quicksort mi się walił, bo przyrównywałem przez "=", a poza tym jeszcze kilka błędów Skrobotowych miałem. No i kutfa dwa dni w plecy, jak nie więcaj :evil: