Question-62

Question-62

Give a big-O estimate for each of the following function. For the function g in the estimate f (x) is O (g(x)) , use a simple function g of smallest order.

a)     (n^{6} + n^{5}log n) (log n + 3) + (14 log n + 16) (n^{6} + 9)

g (n) = ?

b)    (3^{n} + n^{3}) (n^{4} + 4^{n})

g(n) = ?

c)     (n^{n} + n.5^{n} + 9^{n}) (n! + 9^{n})

g(n) = ?

 

Solution

 

a)  n^{6}log n

b)  12^{n}

c) n^{n}\times n!

 

Leave a Reply