#510 Complexity of a Nested Loop with Doubling

Companies:

Sberbank

Themes:

AlgorithmsBig OPractice

What is the complexity of this loop?

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

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.