Pr-1st-1.1-m04-Slajd60

Rząd funkcji (1)

Niech $f$ i $g$ będą dowolnymi funkcjami odwzorowującymi $\mathbb{\mathbb{N}}$ w $\mathbb{ℝ}$. Mówimy, że funkcja $f$ jest co najwyżej rzędu funkcji $g$, co zapisujemy:

$f=O(g)$

jeżeli istnieje stała rzeczywista $c>0$ oraz $n_0\in \mathbb{\mathbb{N}}$ takie, że dla każdej wartości $n>n_0$, $n\in \mathbb{\mathbb{N}}$ zachodzi:

$|f(n)|<c|g(n)|$

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