Notacja asymptotyczna
Marcinkiewicz: Notacja asymptotyczna
13. Która z poniższych zależności jest prawdziwa, a która fałszywa? Odpowiedź uzasadnij.
a)5n3+3n2+100=0(n3)
b)5n3+3n2+100=Θ(n3)
c)5n3+3n2+100=0(n4)
d)5n3+3n2+100=Ω(n2)
Czy jest ktos w stanie wyjasnic na tych przykladach na jakiej zasadie działa notacja
asymptotyczna? Byłbym bardzo wdzięczny.
22 mar 15:00