Pr-1st-1.1-m04-Slajd60: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Szopen (dyskusja | edycje)
Nie podano opisu zmian
 
m Zastępowanie tekstu – „<math> ” na „<math>”
 
Linia 8: Linia 8:
jeżeli  
jeżeli  
istnieje stała rzeczywista <math>c > 0</math> oraz  <math>n_0 \in \mathbb{N}</math> takie, że dla każdej wartości
istnieje stała rzeczywista <math>c > 0</math> oraz  <math>n_0 \in \mathbb{N}</math> takie, że dla każdej wartości
<math> n > n_0</math>, <math>n \in \mathbb{N}</math> zachodzi:
<math>n > n_0</math>, <math>n \in \mathbb{N}</math> zachodzi:
:<math>|f(n)| < c |g(n)|</math>
:<math>|f(n)| < c |g(n)|</math>



Aktualna wersja na dzień 10:28, 5 wrz 2023

Rząd funkcji (1)

Rząd funkcji (1)

Niech f i g będą dowolnymi funkcjami odwzorowującymi w . 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 n0 takie, że dla każdej wartości n>n0, n zachodzi:

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


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