Solved

fiNd the Best Big-O Function for the Function  1, log2n,n,nlog2n,n2,n3,,2n,n!\text { 1, } \log _ { 2 } n , n , n \log _ { 2 } n , n ^ { 2 } , n ^ { 3 } , \ldots , 2 ^ { n } , n !

Question 53

Short Answer

find the best big-O function for the function. Choose your answer from among the following:  1, log2n,n,nlog2n,n2,n3,,2n,n!\text { 1, } \log _ { 2 } n , n , n \log _ { 2 } n , n ^ { 2 } , n ^ { 3 } , \ldots , 2 ^ { n } , n !
- f(n)=1+4+7++(3n+1)f ( n ) = 1 + 4 + 7 + \cdots + ( 3 n + 1 )

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions