What is the order of growth for the following functions?

1. (1)-constant time takes the same amount of time regardless of input size 2. 0(log n)-logarithmic time 3. 0(n)-linear time 4, (n log n)-l inearithmic time 6, 0(n3 ), etc.-polynomial time 70(2n), (3n), etc.-exponential time (considered "intractable", these are really, really horrible) 8. Something else not listed def func(n): sum 0 sum sum * i i=i*5 return sum