Example: Measuring Time Complexity of a Nested For Loop

Compute time complexity of a given algorithm with nested loops.

A Nested Loop

Now we will extend the previous example and make it a little harder by adding a “nested loop” in the program. We will calculate its time complexity by following the same series of steps that we did in the previous example. Let’s take a look at the following example. It is a simple piece of code that prints the number of times the increment statement runs throughout the program. Let’s compute its time complexity.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.