Изменения

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

Алгоритм Шибера-Вишкина

24 байта убрано, 22:01, 23 июня 2012
Обработка запроса
{{Утверждение
|statement=Следующие вычисления позволяют найти <tex>LCA(\operatorname{inlabel} LCA(x, \operatorname{inlabel} y)</tex>:
#<tex>i \leftarrow \lfloor\log_2 (\operatorname{inlabel} x \oplus \operatorname{inlabel} y)\rfloor</tex>
Анонимный участник

Навигация