История изменений
Исправление a--, (текущая версия) :
Видимо ты назвал access то, что википедия называет search. Чет я задумался — а search вообще может быть быстрее O(log N)?
Исправление a--, :
Видимо ты назвал access то, что википедия называет search. Чет я задумался — а search вообще может быть быстрее O(log N)?
При O(1) на insert() массив вырождается в список.
че-то я засомневался
если у нас B+tree, но с размером узла равным корню из N, у нас там не выйдет случайно амортизированный O(1) на insert?
Исходная версия a--, :
Видимо ты назвал access то, что википедия называет search. Чет я задумался — а search вообще может быть быстрее O(log N)?