szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 25 maja 2015, o 11:52 
Użytkownik

Posty: 4
Lokalizacja: the middle of nowhere
Witam,
mam zadanie, którego nie jestem w stanie rozwiązać:
Dla każdego ciągu znajdź najmniejszą liczbę k taką, że f(n) = O(n ^{k}):
a) (n ^{2}+3n-1 )^{4}
b) \sqrt{n+1}
c) \sqrt{n ^{2}+1}
d) \sqrt{ n^{2}+n }
e) (n ^{2} +n + 1) ^{2} * (n ^{3}+5)
Będę wdzięczna za pokazanie i wyjaśnienie, jak sobie poradzić z rozwiązaniem takiego zadania.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
PostNapisane: 25 maja 2015, o 12:11 
Użytkownik
a) k=8
b) k=\frac{1}{2}
c) k=1
d) k=1
e) k=7
Góra
Kobieta Offline
PostNapisane: 26 maja 2015, o 12:42 
Użytkownik

Posty: 4
Lokalizacja: the middle of nowhere
A czy mogłabym bardzo uprzejmie poprosić o wyjaśnienie, skąd się wzięły te rozwiązania? Bo niestety nie umiem do tego dojść.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Złożoność obliczeniowa - zadanie 4  Noran  4
 Złożoność obliczeniowa  Perezek  1
 Złożoność obliczeniowa - zadanie 3  Quaerens  4
 Złożoność obliczeniowa - zadanie 2  adaksik  1
 Złożoność obliczeniowa dla funkcji sumy szeregu.  radi0aktywna  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl