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 {R}$. Mówimy, że funkcja $f$ jest dokładnie rzędu funkcji $g$, co zapisujemy:

$f=\Theta (g)$

jeżeli

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

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