Perełki, czyli studenci piszą…
Pesymizm tego przypadku zakłada, iż większość elementów ciągu znajduje się w najmniej właściwym miejscu.
[…] algorytm za każdym razem posuwa się w ślimaczo powolnym tempie.
Algorytm jest bardzo odporny na dane wejściowe.
Wykres t(n) przypomina kształtem ramię paraboli. Nie jest to gwałtowny wzrost dzięki dzisiejszym możliwościom komputerów, jestem jednak pewien, że cofnięcie się kilka lat w tył znacznie przybliżyłoby krzywą wykresu do paraboli.
Losowe drzewo BST jest strukturą optymalną ze względu na łatwość implementacji.