Exponential Order O(2^n)

def exponential(n):
    base = 1 
    count = 0 
    for _ in range(n):
        for _ in range(base):
            count+=1
        base *= 2 
    return count 
    
print(exponential(10))

Python

INFO

Quick actions

Exponential Order O(2^n)

Snippet info