Witam, proszę o pomoc z następującym zadaniem.
Wstawić \(\displaystyle{ Θ}\) lub \(\displaystyle{ Ω}\) lub \(\displaystyle{ O}\) (są to symbole relacji rzędów złożoności), aby otrzymać zdanie prawdziwe.
\(\displaystyle{ n^{\ln(n)}=...(\ln(n))^n}\)
No i oczywiście proszę o podanie toku rozumowania.
Notacja O()
-
- Użytkownik
- Posty: 13
- Rejestracja: 25 mar 2019, o 21:20
- Płeć: Mężczyzna
- Lokalizacja: Ostrowiec Świętokrzyski
- Podziękował: 8 razy
Notacja O()
Ostatnio zmieniony 31 sie 2022, o 19:12 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Punkt 2.7 instrukcji LaTeX-a. Funkcje matematyczne należy zapisywać: sinus - \sin, logarytm - \log, logarytm naturalny - \ln itd. Poprawa wiadomości.
Powód: Punkt 2.7 instrukcji LaTeX-a. Funkcje matematyczne należy zapisywać: sinus - \sin, logarytm - \log, logarytm naturalny - \ln itd. Poprawa wiadomości.
- Janusz Tracz
- Użytkownik
- Posty: 4074
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 80 razy
- Pomógł: 1395 razy
Re: Notacja O()
Zauważ, że:
- \(\displaystyle{ n^{\ln n}=e^{\ln^2n }}\)
- \(\displaystyle{ \ln^nn=e^{n \ln \ln n}}\)