Algorithms for Coding Interviews in Python/

...

/

Solution: Big O of Nested Loop With Subtraction

Solution: Big O of Nested Loop With Subtraction

This review provides a detailed analysis of the time complexity of the nested loop with subtraction 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(n, 1, -3):
    print(pie)
    for j in range(n, 0, -1):
        sum += 1
print(sum)

The variable var gets set to nn, then n−3n-3 ...