Quick question about asymptotic growth

  • Thread starter Dragonfall
  • Start date
  • #1
1,030
4
[tex](\lg n)!\in\mathcal{O}((\lg n)^{\lg n})[/tex] right?
 

Answers and Replies

  • #2
CRGreathouse
Science Advisor
Homework Helper
2,820
0
Right, you can get that from Stirling's formula. (Assuming that either n is a power of 2 or you use gamma(lg(n) + 1), of course.)
 
  • #3
1,030
4
Excellent, thanks.
 

Related Threads on Quick question about asymptotic growth

Replies
2
Views
703
Replies
4
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
5
Views
11K
Replies
2
Views
434
Replies
4
Views
2K
Replies
5
Views
8K
Replies
3
Views
3K
Replies
2
Views
2K
Top