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 ?
Przybliżenie Stirlinga
Przybliżenie Stirlinga
Ostatnio zmieniony 30 cze 2019, o 19:46 przez Chromosom, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
-
- Użytkownik
- Posty: 2662
- Rejestracja: 1 gru 2012, o 00:07
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Pomógł: 369 razy
Przybliżenie Stirlinga
Z jakim równaniem? Jedyne równanie, które zapisałeś to \(\displaystyle{ \lg10! = 21}\)mordek pisze:Mam takie problem z tym równaniem
i jest ono fałszywe, bo \(\displaystyle{ \lg10! \approx 6,56}\)