A function has the running time T( n ) = 4 n³ − 6 n² + 7 n + 9. What is its running time in Big-Oh notation? A) O( 1 ) B) O( n ) C) O( n² ) D) O( n³ )

Name: A function has the running time T( n ) = 4 n 3 − 6 n 2 + 7 n + 9. What is its running time in Big-Oh notation? A) O( 1 ) B) O( n ) C) O( n 2 ) D) O( n 3 )
Brand: Quizplus
Rating: 4.9 (42 reviews)

Question

Quizplus · Accepted Answer

The highest degree term in the function is 4n^3, which dominates the growth rate as n becomes large. Therefore, the running time in Big-Oh notation is O(n^3).

A Function Has the Running Time T( N ) =