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

Solution: Nested Loop with Multiplication (Intermediate)

Explore how nested loops with multiplication affect algorithm complexity. Learn to evaluate running time using summation and logarithmic principles to derive Big O notation for intermediate-level Python code.

We'll cover the following...

Solution

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

  • Outer Loop: 1+4+7+10+⋯+n=n3 ...