Jenom pár komentářů : a) nalezení i-teho největšího prvku v poli může mít O(log), pokud máte dovoleno to pole preusporadat - algoritmus je podobný quicksortu s tím, že pracujete vždy jen na jedné polovině a tu druhou ignorujet a b) nezapominat na výpočet toho hashe (zejména pro složité objekty), prosím - zažil jsem geniální nápady, kdy programátor navrhl velmi ďábelský výpočet nekolidujiciho hashe , který vedl
na amortizovanou časovou složitost mimo veškeré chápání . lidé