|
Martin Weiß wrote: > > Hallo! > > Für eine Komplexizitätsanalyse benötige ich eine Größenabschätzung, v.a. von > 2-er-Potenz-Fakultäten. > > Möglichst exakt. > > z.B. (2^64)! = ??? > > Danke für die Hilfe, > > Martin Weiß. Die Stirlingsche Formel gibt die Naeherung n! ~ Sqrt[2 Pi n] (n/E)^n also fuer den natuerlichen Logarithmus ln(n!) ~ 1/2 ln (2 Pi n)+ n ln n - n ln E Fuer n=2^k also ln((2^k)!) ~ 1/2 (ln Pi +(k+1) ln 2) +(2^k) (k ln 2 - 1) Gruss, Ludger Hannibal Fachbereich Physik, Carl v. Ossietzky Universitaet Oldenburg |