Тогда чтобы что-то поменять через [] будет O(2 log n)? (в примере выше - сначала find, потом доступ)
почему [] = 2ln n?
поиск find-ом чтобы проверить, что ключ есть и потом собственно доступ.
Обсуждают сегодня