A growth function that is O(n) is ____________________   A. constant B. logarithmic C. linear D. quadratic E. exponential

Which of the following time complexities indicates the slowest growing function?O(n!)O(2^n)O(n^3)O(n log n)

Please rank the following functions by their rate of growth and prove your answer.

exponential growth

Which of the following is the correct order of growth from fastest to slowest?O(1), O(n), O(n log n), O(n^2)O(n^2), O(n log n), O(n), O(1)O(n log n), O(n), O(1), O(n^2)O(n), O(1), O(n^2), O(n log n)

Big – Oh notation establishes a(n) ____________ on a growth function A. lower bound B. upper bound C. average (or mean) bound D. both a) and b) E. all of a), b), and c)