#510 Сложность вложенного цикла с удвоением

Компании:

Сбербанк

Темы:

АлгоритмыBig OПрактика

Какая сложность у этого цикла?

for (int i = 0; i < n; ++i) {
    for (int j = 1; j < n; j *= 2) {
        //something
    }
}

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти