Mam problem z tym pytaniem mogą być max 2 poprawne odpowiedzi, wiem ze odp D jest prawidłowa tylko pytanie moje jest nastepujące czy odp D jest jedyna poprawna odpowiedzia?
Prawdą jest, że
A) 2n2 + 3n – 5 = O(n3) .
B) 2n2 + 3n – 5 = O(n ).
C) 2n2 + 3n – 5 = Ω(n3).
D) 2n2 + 3n – 5 = Ꝋ(n2).
0
1
Wzorując się na https://pl.wikipedia.org/wiki/Analiza_algorytm%C3%B3w odpowiedź A jest poprawna. W D widzę krzaczek, według mnie jest to poprawne dla odpowiedniego n0 podczas, gdy jest to ograniczenie dolne (duże omega) bądź podwójne ograniczenie (duże theta).
1
A czytałeś https://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu czy zgadujesz? Poprawne jest A i D.
0
Dzięki za szybką odpowiedz czytałem to i stad wiedziałem ze D jest poprawne. Jeszcze mam pytanie takie czy taki zapis też będzie poprawny 2n2 + 3n – 5 = Ꝋ(n3).?
0
przed n3 jest theta
1
Więc odpowiedź brzmi: nie, bo theta oznacza "dokładnie danego rzędu", a tu gołym okiem widać że dana funkcja jest niższego rzędu.
0
Dzięki wam wpadło mi 5 z egzaminu. Dzięki!