Kinds of Growth Here are some common orders of growth, ranked from no growth to fastest growth 1, (1)-constant time takes the same amount of time regardless of input size 2. (log n)-logarithmic time 3, (n)-linear time 4. (n log n)-linearithmic time 6. (n*), etc.-polynomial time 7.0(2), (3"), etc.-exponential time (considered "intractable", these are really, really horrible) 8. Something else not listed Question 1.1 def foo(n): sum = 0 while i alist[i+1) alist[i], alist[i+1] = alist[i+1], alist[i] Question 1.9 def func(n): for i in range(0,n): for j in range (i+1, i, -1): for k in range(n, j, -1): print("print") Question 1.10 Calculate the complexity for second(n). def first (n): for i in range(0, n): print(one") def second(n): for i in range(0, n): first(n)