MZ>На O( log(N) ) где N -- текущий размер таблицы. Особенно не от чего это
MZ>и не зависит.
неправда, там дерево не двоичное и степень логарифма нааамного больше. при таких высоких степенях затраты растут дискретно