Big-O Quiz: Loop Trap

Easy

Is it always O(N) when you see a loop? Let's uncover the first trap in time complexity.

Time ComplexityO(1)Quiz

Analyze the time complexity of the following code. There is a loop, but is it really O(N)?

1/15

The function has parameter n, and there is a for loop. What is the time complexity?

Easy

Big-O Quiz: Loop Trap

Is it always O(N) when you see a loop? Let's uncover the first trap in time complexity.

Time ComplexityO(1)Quiz

Analyze the time complexity of the following code. There is a loop, but is it really O(N)?

1/15

The function has parameter n, and there is a for loop. What is the time complexity?

Loop Trap