alexlyk314 Jun 19 2023 at 15:58

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

Medium

4 min

1.6K

Algorithms*Mathematics*

Tutorial

Comments 1

domix32 Jun 20 2023 at 13:27

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