alexlyk31419 июн 2023 в 12:58

Задача о нижней оценке на поиск в таблице Юнга

Средний

4 мин

1.9K

Алгоритмы * Математика *

Туториал

Комментарии 1

domix32 20 июн 2023 в 10:27

Какие-то стрёмные неформальные сложности у вас. Не знаю зачем вам настолько точная сложность, но очевидно что раз мы используем бинарный поиск, то сложность стремится к логарифмической и $\sqrt x$ его пророк.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий