Изменения

Перейти к: навигация, поиск

Декартово дерево

1 байт добавлено, 19:37, 18 ноября 2018

Пропущена запятая

=== Время работы ===

Рассуждая аналогично операции <tex>\mathrm{split}</tex> , приходим к выводу, что трудоёмкость операции <tex>\mathrm{merge}</tex>

равна <tex>O(h)</tex>, где <tex>h</tex> {{---}} высота дерева.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/67007»