Search⌘ K
Home
Courses
Algorithms for Coding Interviews in Python

Solution: Big O of Nested Loop With Addition

This review provides a detailed analysis of the time complexity of the nested loop with addition problem.

We'll cover the following...

Solution #

Python 3.5
n = 10  # n can be anything, this is just an example
sum = 0
pie = 3.14
for var in range(1, n, 3):
    print(pie)
    for j in range(1, n, 2):
        sum += 1
        print(sum)

The line for var in range(1,n,3): gets executed n3\frac{n}{3} ...