Гарантированный логарифм против вероятного в случае плохого распределения ключей O(N)? Можешь использовать, конечно, я просто поинтересовался.