Помните, что вычислительная сложность — это всегда анализ худшего случая.
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.