Удвоение переменной цикла делает цикл логарифмическим по сложности. В таких случаях для оценки сложности помогают основные свойства логарифмов.
Очень просто запомнить — степень аргумента и основание логарифма смело выкидывайте из рассмотрения! Давайте попробуем это в деле:
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.