image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > General Math


Reply

image Quick question about asymptotic growth Share It Thread Tools Search this Thread image
Old Jun15-09, 02:53 AM                  #1
Dragonfall
 
Dragonfall's Avatar

Dragonfall is Offline:
Posts: 878
Recognitions:
PF Contributor PF Contributor
Quick question about asymptotic growth

LaTeX Code: (\\lg n)!\\in\\mathcal{O}((\\lg n)^{\\lg n}) right?
  Reply With Quote
Old Jun15-09, 03:53 AM                  #2
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: Quick question about asymptotic growth

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.)
  Reply With Quote
Old Jun15-09, 11:53 AM                  #3
Dragonfall
 
Dragonfall's Avatar

Dragonfall is Offline:
Posts: 878
Recognitions:
PF Contributor PF Contributor
Re: Quick question about asymptotic growth

Excellent, thanks.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Quick question about asymptotic growth
Thread Thread Starter Forum Replies Last Post
Asymptotic Analysis question. MathematicalPhysicist Calculus & Analysis 3 Jan11-09 02:17 PM
General question about growth function? cango91 Calculus & Analysis 1 Dec9-08 08:43 AM
asymptotic analysis question mhill Calculus & Analysis 2 May4-08 03:53 PM
A quick question on the twin paradox (quick I promise!) nrqed Special & General Relativity 7 Apr29-06 04:33 PM
Exponential growth/decay question mathzeroh Introductory Physics 10 Mar14-05 10:43 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image