Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
V jedné knize jsem našel příklad odhadu růstu funkce, který tvrdí:
10n^2+5n=O(n^2)
přitom hned nad tím je uveden vzorec: f(n) = O(g(n)) a tvrdí se, že f má růst podstatně pomaleji než g, když n jde do nekonečna
myslel jsem, že odhad se má chovat jako asymptota a to v tomto případě nejde zařídit vynásobením funkce g nějakou konstantou.
Díky za pomoc
Offline

Pojem "podstatně pomaleji" bych nahradil pojmem "nejvýše podobně rychle" :)
Správné vymezení pojmů viz
http://mathworld.wolfram.com/AsymptoticNotation.html
A pro konstantu 16 a všechna přirozená čísla platí
10n^2+5n<16n^2, proto je zápis
10n^2+5n=O(n^2)
korektní.
Offline
@Kondr: Už vím, v čem je problém, ono se malým o značí něco jiného než velkým O.
Offline