Question: Consider the following function: f(n) = 34 n + 3 (2^n) + 2 (3^n) Which of the following big-Oh notations most closely describes the big-Oh
Consider the following function:
f(n) = 34 n + 3 (2^n) + 2 (3^n)
Which of the following big-Oh notations most closely describes the big-Oh of this function?
| O(1), aka constant time | ||
| O( log (n) ) | ||
| O(n), aka linear time | ||
| O( n log(n) ) | ||
| O( n^2 ), aka quadratic time | ||
| O( n^3 ), aka cubic time | ||
| O( 2^n ), aka exponential time | ||
| O( 3^n ), aka exponential time | ||
| something else |
Consider the following function:
f(n) = 14 + 4 log ( n^2 )
Which of the following big-Oh notations most closely describes the big-Oh of this function?
| O(1), aka constant time | ||
| O( log (n) ) | ||
| O(n), aka linear time | ||
| O( n log(n) ) | ||
| O( n^2 ), aka quadratic time | ||
| O( n^3 ), aka cubic time | ||
| O( 2^n ), aka exponential time | ||
| O( 3^n ), aka exponential time | ||
| something else |
Consider the following function:
f(n) = 3 n log(6 n) + n^3 - 8
Which of the following big-Oh notations most closely describes the big-Oh of this function?
| O(1), aka constant time | ||
| O( log (n) ) | ||
| O(n), aka linear time | ||
| O( n log(n) ) | ||
| O( n^2 ), aka quadratic time | ||
| O( n^3 ), aka cubic time | ||
| O( 2^n ), aka exponential time | ||
| O( 3^n ), aka exponential time | ||
| something else |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
