Search⌘ K
AI Features
Home
Courses
Data Structures for Coding Interviews in Python

Example: Measuring Time Complexity of a Nested For Loop

Explore how to determine the time complexity of nested for loops by analyzing each operation's execution count. Understand the combined effect of inner and outer loops to calculate the total time complexity accurately.

We'll cover the following...

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 ...

Python 3.5
n = 5  # n can be anything
sum = 0
for i in range(n):
    for j in range(n):
        sum += 1
print(sum)

Time Complexity

We will first break this program into individual operations like this:

Statement Number of Executions
n = 5 1
sum = 0 1
range(n) line 3
...