gistfile1.py

# PRAGGIT QUIZ # 123: CALCULATE THE TIME COMPLEXITY OF THESE FUNCTIONS

def f(n):
    ls = []
    for i in xrange(n):
        ls.append(i)

# (1) AVERAGE CASE:
# (2) WORST CASE:

# (3) AVERAGE CASE FOR LINE 6:
# (4) WORST CASE FOR LINE 6:

def g(n):
    d = {}
    for i in xrange(n):
        d[random.random()] = 1

# (5) AVERAGE CASE:
# (6) WORST CASE:

# (7) AVERAGE CASE FOR LINE 17:
# (8) WORST CASE FOR LINE 17: