Метод двоичного подъёма — различия между версиями
(Новая страница: «{{В разработке}} ==Описание алгоритма== Метод двоичного подъема - это один из самых простых м…») |
(нет различий)
|
Версия 06:32, 7 мая 2011
Эта статья находится в разработке!
Описание алгоритма
Метод двоичного подъема - это один из самых простых методов для решения задачи LCA в on-line и он не использует метод решение задачи RMQ. Он основан на методе динамического программирования.
