http://linux.slashdot.org/comments.pl?sid=248317&cid=19821707 itt mingo aztmondja O(1)-es, bar a logikaja kicsit santit, igazabol O(log n)-nek tunik inkabb, de mint irja log n 15nel nem tobb, igy altalaban kevesebb lepesbol all mint az eredeti O(1) utemezo.