Przybliżenie Stirlinga

mordek · Post autor: **mordek** » 30 cze 2019, o 13:17

Mam takie problem z tym równaniem

\(\displaystyle{ \lg N! \sim N \lg N\\
\lg10! = 21\\
10\lg10\ 33.2}\)

Jednak jak obliczam. Podstawiam Pod \(\displaystyle{ N}\) np 10
To wychodzą mi dwie całkiem inne rzeczy.
Te równanie służy to obliczania najmniejszej liczby porównań wykonywanych przez algorytmu.
Jeżeli wyjdzie mi \(\displaystyle{ \log 3! = 2,57}\)
To mam zaokrąglać do trzech ?

Dilectus · Post autor: **Dilectus** » 30 cze 2019, o 19:24

mordek pisze:Mam takie problem z tym równaniem

Z jakim równaniem? Jedyne równanie, które zapisałeś to \(\displaystyle{ \lg10! = 21}\)

i jest ono fałszywe, bo \(\displaystyle{ \lg10! \approx 6,56}\)

mordek · Post autor: **mordek** » 30 cze 2019, o 20:05

Zapomniałem wspomnieć że chodzi a logarytm binarny.