Question

Data structure

Order following function by growth rate: N, √N, N1.5, NlogN, log(N2), N2, 2N, 300, 2/N

Answer 1

2/N <log(N2)< 300 < √ N < N < N log N < N1.5 < N2 < 2 N

Lets consider a N to be a very large number, therfore considering 2/N can be considered a very small number.

2/100000000=0.00000002

log(100000000)=8

300

√ N=10000

N=100000000

N*LOGN=80000000

so we can deduce the value of logn will be least but if logn will be multiplied with n the value increases and N1.5 or N2 values tends to increase greater than NlogN functions also