Ну там в двух указателях будет что-то вроде O(2^{n/2} * n/2)
Другое n/2 исчезает из-за того что мы каждый раз сдвигаемся на n/2
Связанные темы
| Тема | Ответов | Просм. | Активность | |
|---|---|---|---|---|
| EJOI 2022 Practice Round - Task B | 8 | 654 | 24.08.2022 | |
| Задача с COCI 2021-2022 #4 contest | 9 | 624 | 06.03.2023 | |
| XOR и любимое число | 7 | 526 | 10.02.2023 | |
| Задача на префиксные суммы | 8 | 958 | 06.12.2021 | |
| Помогите оптимизировать код | 4 | 488 | 11.07.2023 | |
| Разделить и плюс К | 8 | 432 | 20.01.2024 | |
| Вкошп 2020-2021 | 4 | 524 | 24.10.2022 | |
| Я решал задачу и понял, что решал не ту задачу, но все же мне интересно правильное ли мое решение? | 6 | 478 | 01.07.2022 | |
| Задача на декартово дерево | 13 | 430 | 15.01.2023 | |
| Поиск позиции максимизирующей функцию | 13 | 423 | 05.10.2022 |