15 lines
496 B
Markdown
15 lines
496 B
Markdown
|
# Asymptotický růst funkcí
|
||
|
|
|
||
|
|
$\displaystyle x \to +\infty \quad \lim_{ x \to +\infty } \frac{e^x}{x} = +\infty$
|
||
|
|
|
||
|
|
$\displaystyle x^2, x^3, \dots, x^n, \dots \quad \lim_{ x \to +\infty } \frac{e^x}{x^n} = +\infty$
|
||
|
|
|
||
|
|
## Bachmannovi-Landauovy-(Knothovy) symboly
|
||
|
|
|
||
|
|
$g(x) > \mathcal{O}$
|
||
|
|
|
||
|
|
**Big-Oh**: $\mathcal{O}(g(x)) = \{ h(x) | \exists \, c > 0 \, \exists \, x_{0} : \forall \, x > x_{0} : 0 \leq h(x) \leq c \cdot g(x) \}$
|
||
|
|
|
||
|
|
O-notace zajištuje garanci, že funkce neporoste rychleji, než $g(x)$.
|
||
|
|
|