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)     

g (n) = ?

b)   

g(n) = ?

c)     

g(n) = ?

 

Solution

 

a)

b)  

c)