Pr-1st-1.1-m04-Slajd61

Rząd funkcji (2)

Niech $f$ i $g$ będą dowolnymi funkcjami odwzorowującymi <nath>\mathbb{N}</math> w $\mathbb{ℝ}$. Mówimy, że funkcja $f$ jest dokładnie rzędu funkcji $g$, co zapisujemy:

$f=\mathrm{\Theta }(g)$

jeżeli

$f=O(g)\wedge g=O(f)$

<< Poprzedni slajd | Spis treści | Następny slajd >>