Можете привести пример оценки сложности алгоритма, которая оказалась ошибочной или недостаточной?