Вспомните все важные факты про асимптотическую оценку сложности и учтите, что выражение под знаками Θ и O обычно максимально упрощают.
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.