рофессор только что учил нас, что любая операция, которая вдвое сокращает длину ввода, имеет сложность O (log (n)) как правило большого пальца. Почему это не O (sqrt (n)), они оба не эквивалентны?