История изменений
Исправление maxcom, (текущая версия) :
Хм, думал по индексу O(log).
Это поиск по индексу так работает, и компонента «log» там не существенная так как у btree очень много ребер у каждого узла. Элементы в btree упорядочены и связаны между собой, на максимальный и минимальные элементы есть явные ссылки. По этому поиск максимального элемента узла делается за фиксированное время и не зависит от числа элементов в таблице.
Исходная версия maxcom, :
Хм, думал по индексу O(log).
Это поиск по индексу так работает, и компонента «log» там не существенная так как у btree очень много ребер у каждого узла. Элементы в btree упорядочены и связаны между собой, на максимальный и минимальные элементы есть явные ссылки.