Saturday, 6 June 2015

Q35,paper2,d13. Big – O estimate for



f(x) = (x+ 1) log(x2+ 1) + 3x2

is given as
(A) O(xlogx)
(B) O(x2)
(C) O(x3)
(D) O(x2logx) ..

Answer B.

Explanation.
Highest growth rate is  x2 and we disregard others.
Posted by at

No comments:

Post a Comment

Note: only a member of this blog may post a comment.

Subscribe to: Post Comments (Atom)