Изменения

{| class="wikitable" align="center" style="color: blue; background-color:#ffffff;" cellpadding="10"

|+

|-align="center"

|! width="12%" | <tex>Предподсчет</tex>

|! width="12%" | <tex>Ответ</tex>

!Двоичные подъемы

|<tex>O(n \log n)</tex>||<tex>O(\log n)</tex>||<tex>O(n \log n)</tex>

!Декомпозиция

|<tex>O(n)</tex>||<tex>O(\log n)</tex>||<tex>O(n)</tex>

!Алгоритм лестниц

|<tex>O(n \log n)</tex>||<tex>O(1)</tex>||<tex>O(n \log n)</tex>

!Macro-Micro-Tree Algorithm

|<tex>O(n)</tex>||<tex>O(1)</tex>||<tex>O(n)</tex>