Изменения

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

Level Ancestor problem

169 байт убрано, 17:37, 15 мая 2019
→‎Сравнение с наивными реализациями
Таким образом самым оптимальным из описанных как по времени, так и по памяти является алгоритм Macro-Micro-Tree.
 
В данном примере поступает запрос <tex>LA(v, 2)</tex>, на который алгоритм должен дать ответ <tex>h</tex>.
== См. также ==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/71244»

Навигация