Здравствуйте, MasterZiv, Вы писали:

MZ>Так это ты обоснуй, как ты (они) добиваются O(1).

А какова сложность получения элемента при использовании хешфункции? Как раз константная и есть. Вот при использовании дерева — иам логарифмическая.