For positive n and f(n), choose time complexity of f(n), if f(n) = a_0 + a_1 n + a_2 n^2 + ...... + a_m…
A polynomial \(f(n) = a_0 + a_1 n + a_2 n^2 + \dots + a_m n^m\) of degree \(m\) with leading coefficient \(a_m > 0\) grows asymptotically as \(\Theta(n^m)\).
Choose your answer
For positive n and f(n), choose time complexity of f(n), if f(n) = a_0 + a_1 n + a_2 n^2 + ...... + a_m n^m, and a_m > 0.
Answer and explanation
Correct answer A
A polynomial of degree with leading coefficient grows asymptotically as .
Practice for these exams
-
RPSC Assistant Professor (College Education)