Which Loop Depends on n? compound and fib_iter Linear, g Quadratic

With three parameters and several loops, how do you spot the one loop that sets the Theta, and when do two loops multiply into n squared?

Finger exercises

Short drills on what this video just taught. Write the code, run the checks, and reveal the answer only if you are stuck.

0 / 5 passed

Exercise 1 of 5

Which parameters does compound depend on

Here is compound from the video:

def compound(invest, interest, n_months):
    total=0
    for i in range(n_months):
       total = total * interest + invest
    return total

For each parameter, give the running time of compound with respect to that parameter alone, holding the other two fixed. Use exactly one of the strings "Theta(1)" or "Theta(n)" (where $n$ is that parameter's value) for each entry of the dict costs.

costs = {
    "invest": ...,    # your answer here
    "interest": ...,  # your answer here
    "n_months": ...,  # your answer here
}

costs = {
    "invest": ...,    # your answer here
    "interest": ...,  # your answer here
    "n_months": ...,  # your answer here
}

Python runs in your browser

⌘/Ctrl + Enter runs

is a dict with the three parameter names

every entry is one of the allowed strings

the amount invested and the interest are classified correctly

the number of months is classified correctly

←Previous Two Linear Factorials and a Timing Table That Looks Quadratic Next Nested Loops Over Two Lists: is_subset, intersect, and Nine Sevens →