retagged by
374 views

1 Answer

0 votes
0 votes

Lets say n=2m Also assume log as log2

A=(lgn)k=(lg(2m))k=mk

B=cn=c*2m

C=lgn=lg(2m)=m

D= c(n) 1/k=2m/k

 

C<=A<=D<=B