> Dlaczego po prostu ich nie posortujesz?


Bo ja starej daty jestem... :-)
Kilkadziesiąt tysięcy elementów, to jest... Ho, ho! ;-)

A poza tym, to tak na chłopski rozum, można posortować dane w czasie "kwadratowym" -
ale wtedy nie odbiega to zbytnio od idei wyszukiwania liniowego, więc w ogóle nie ma
sensu, albo w czasie "logarytmicznym" - ale wtedy trzeba kombinować z kopcami, albo
rekurencją, więc też nie ma to żadnego sensu, bo zasadniczym celem nie jest
posortowanie zbioru danych, tylko szybkie w nim wyszukiwanie, a wtedy lepiej
poświęcić ten sam koszt na zbudowanie struktury do tego specjalizowanej.

Wydaje mi się, że mój problem polega na próbie zlekceważenia twórców wspomnianych
algorytmów - nie bez powodów są one takie jakie są, a coś, co daje z pozoru
porównywalne rezultaty, a na pierwszy rzut oka wydaje się o wiele prostsze, finalnie
wcale nie musi takie być.



Pzdr.