Programozás/Algoritmusok (szerkesztés)
A lap 2010. január 2., 18:37-kori változata
, 12 évvel ezelőtt→Definíciók és magyarázatok
|
::{f(n) : (∀c > 0)(∃n<sub>0</sub> > 0)(∀n ≥ n<sub>0</sub>)(0 ≤ f(n) < c*g(n))}
::''O'' szigorítása
::''Azon f(n) függvények halmaza, amelyekre teljesül, hogy minden pozitív c konstanshoz létezik pozitív n<sub>0</sub> kezdőindex, hogy minden n-re, ami n<sub>0</sub>-nál nagyobb-egyenlő teljesül, hogy a függvény szigorúan c * g(n) alatt van.''
<!-- Kis omage -->
::{f(n) : (∀c > 0)(∃n<sub>0</sub> > 0)(∀n ≥ n<sub>0</sub>)(0 ≤ c*g(n) < f(n))}
::Ω szigorítása
::''Azon f(n) függvények halmaza, amelyekre teljesül, hogy minden pozitív c konstanshoz létezik pozitív n<sub>0</sub> kezdőindex, hogy minden n-re, ami n<sub>0</sub>-nál nagyobb-egyenlő teljesül hogy a függvény szigorúan c * g(n) felett van.''
====Kiegészítés====
| |||