Matematické Fórum

tomas janeta · 10. 02. 2015 21:02

Dobrý deň
Potreboval by som prosím pomôcť s definíciou tejto veci : veľké o nejakej funkcie f ,O(f) .
Napríklad $O(\frac{n^{2}}{2})$ .Čo to je ?Aký to má vzťah k tej funkcii ? Ďakujem.

vanok · 11. 02. 2015 11:00

Ahoj ↑ tomas janeta:,
Tu mas uzitocne citanie
http://en.m.wikipedia.org/wiki/Big_O_notation

vulkan66 · 11. 02. 2015 11:14

V češtině se tomu říká Asymptotická složitost.

vanok · 11. 02. 2015 13:30

Ahoj ↑ vulkan66:,
Tak daleko kolega ( zo strednej skoly ) nemusi ist, staci nech asimiluje definicie a prve ilustracne priklady.

tomas janeta · 11. 02. 2015 18:54

Ak som dobre pochopil je to nejaká aproximácia tej funkcie ?Napríklad Taylorov rad ?
A je toto O určené jednoznačne alebo ich pre jednu funkciu existuje aj viac ? Čítal som skôr anglickú stránku lebo PC
je moja záhuba .Ďakujem

vanok · 11. 02. 2015 20:59 — Editoval vanok (12. 02. 2015 06:17)

Ako si mohol konstatoval, dana definicia ti da napriklad
ak v okolo nejakeho bodu a, mas f(x)=O(g(x)), tak potom mas f(x)=O(h(x)) pre |h|>|g|.
Skus nast sam dalsie vlasnosti.

Dobre pokracovanie.
Na vysokej skole to iste prehlbis

Matematické Fórum

#1 10. 02. 2015 21:02

Veľké O funkcie f

#2 11. 02. 2015 11:00

Re: Veľké O funkcie f

#3 11. 02. 2015 11:14

Re: Veľké O funkcie f

#4 11. 02. 2015 13:30

Re: Veľké O funkcie f

#5 11. 02. 2015 18:54

Re: Veľké O funkcie f

#6 11. 02. 2015 20:59 — Editoval vanok (12. 02. 2015 06:17)

Re: Veľké O funkcie f

Zápatí