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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!