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

Компании, где спрашивали

Aston