...

/

Quiz: Asymptotic notation

Quiz: Asymptotic notation

We'll cover the following...
Technical Quiz
1.

For the functions, nkn^k and cnc^n, what is the asymptotic relationship between these functions? Assume that k>=1k >= 1 and c>1c > 1 are constants.

A.

nkn^k is O(cn)O(c^n)

B.

nkn^k is Ω(cn)\Omega(c^n)

C.

nkn^k is Θ(cn)\Theta(c^n)


1 / 2