formalny sposób zapisu zbioru funkcji g(n), które sa asymptotycznie ograniczone z góry przez funkcje f(n): O(g(n)) = {f(n): istnieja dodatnie stale c i n0 takie, ze 0 ? f(n) ? cg(n) dla wszystkich n ô n 0} Uzupelnieniem n.O. jest n o t a c j a Ω, wyrazajaca oszacowanie dolne, a uogólnieniem obu jest n o t a c j a Θ, wyrazajaca zbiór funkcji g(n) bedacych asymptotycznie dokladnym oszacowaniem funkcji f(n). Wszystkie trzy notacje sa pomocne przy wyrazaniu zlozonosci obliczeniowej algorytmów. Zob. tez NP-zupelnosc.
- notacja, używać notacji matematycznej,...
- notacja, ( notation )
- CHORAŁOWA NOTACJA, system zapisu powstały...