szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 8 kwi 2018, o 21:22 
Użytkownik

Posty: 44
Lokalizacja: Warszawa
Funkcja f(n) zadana równaniem f(n)= \frac{2n^2+5}{\log n} jest ?
\mbox{nic}/\theta/\omega/O(n^2)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 11 kwi 2018, o 20:47 
Gość Specjalny

Posty: 5746
Lokalizacja: Toruń
\log n \geq 1
dla odpowiednio dużych n, więc
f(x) \leq 2n^2 + 5 \leq 2n^2 + 5n^2 = 7 n^2
Czyli f(n) = O(n).

-- 11 kwi 2018, o 20:47 --

Sprawdź samodzielnie pozostałe odpowiedzi.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość różnowartościowych niemonotonicznych funkcji.  Anonymous  2
 Liczba funkcji oraz relacji.  Emiel Regis  4
 Różnowartościowość funkcji.  no name  4
 Ile jest funkcji zbioru w ten sam zbiór, takich że..  Krowax  3
 współczynnik x^n w funkcji tworzącej  bagienny  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl