szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 30 cze 2019, o 13:17 
Użytkownik

Posty: 2
Lokalizacja: Kraków
Mam takie problem z tym równaniem

\lg N! \sim N \lg N\\
\lg10! = 21\\
10\lg10\ 33.2


Jednak jak obliczam. Podstawiam Pod 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 \log 3! = 2,57
To mam zaokrąglać do trzech ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 30 cze 2019, o 19:24 
Użytkownik

Posty: 2476
Lokalizacja: Warszawa
mordek napisał(a):
Mam takie problem z tym równaniem


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

i jest ono fałszywe, bo \lg10! \approx 6,56

:)
Góra
Mężczyzna
PostNapisane: 30 cze 2019, o 20:05 
Użytkownik

Posty: 2
Lokalizacja: Kraków
Zapomniałem wspomnieć że chodzi a logarytm binarny.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Przybliżenie dziesiętne logarytmu  Laurence  5
 Przybliżenie liczby spotęgowanej  Girion23  1
 Liczby Stirlinga II rodzaju - zadanie 3  Nominalista  1
 Dowód liczby Stirlinga  Szakul1  2
 Różnica między liczbami Bella a liczbami Stirlinga  inusia146  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl