90
правок
Изменения
→Вставка элемента
# Повторять предыдущий шаг до тех пор, пока у нас «подброс монетки» дает положительный результат
Таким образом, если использовать честную монету, то математическое ожидание количества элементов на втором уровне равняется <tex>\frac{n}{2}</tex>, на третьем уровне <tex>\frac{n}{54}</tex> и т.д. На уровне <tex>log(n)</tex> у нас окажется <tex>\frac{n}{2^log(n)}</tex> элементов.
===Удаление элемента===
Todo
