Matematické Fórum

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

#1 06. 02. 2008 23:14

Saturday
Einstein
Příspěvky: 813
Škola: MFF UK
Reputace:   
Web
 

Odhady

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


Lasciate ogni speranza. | Podílí se na Encyklopedii Fyziky (http://fyzika.jreichl.com) | Oblíbený IT projekt http://online-domain-tools.com

Offline

 

#2 07. 02. 2008 01:38

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Odhady

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í.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 07. 02. 2008 08:35

andrew
Příspěvky: 98
Reputace:   
 

Re: Odhady

2Kondr : Nemel by ten znak nerovnosti byt < ?

Offline

 

#4 07. 02. 2008 09:14

Saturday
Einstein
Příspěvky: 813
Škola: MFF UK
Reputace:   
Web
 

Re: Odhady

@Kondr: Už vím, v čem je problém, ono se malým o značí něco jiného než velkým O.


Lasciate ogni speranza. | Podílí se na Encyklopedii Fyziky (http://fyzika.jreichl.com) | Oblíbený IT projekt http://online-domain-tools.com

Offline

 

#5 07. 02. 2008 23:57

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Odhady

↑ andrew:Samozřejmě, díky za připomínku. Spraveno.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson