in Algorithms
308 views
2 votes
2 votes

which function will grow faster?

a) x$\sqrt{x}$ 

b) x!   

in Algorithms
308 views

4 Comments

like n^2  and n are not theta of each other , but if i took  log  ,  then 2logn and logn are theta of each other  thanks @MiNiPanda 

0
0
Approximation for logn! $\approx$ (n+1)logn - n

by Srinivasa Ramanujan :o
0
0
Right Sumit :D

Utkarsh ooh..maybe .. but that again can be approximated to nlogn for asymptomatic analysis..
1
1

Please log in or register to answer this question.