Ocena brak

Co oznacza zapis F(N)=O(g(N)) w odniesieniu do funkcji F(N)

Autor /Barnim7777 Dodano /29.12.2011

Zapis F(N)=O(g(N)) oznacza spełnienie warunku lim F(N)/g(N)=C, gdzie 0< i można odczytywać: algorytm ma złożoność rzędu g(N), lub czas wykonania algorytmu jest O(g(N)).

Równość w zapisie F(N)=O(g(N)) powinna być rozumiana w ten sposób, że funkcja F(N) jest jedną z funkcji, które spełniają powyższy warunek lub precyzyjniej, że należy do zbioru wszystkich funkcji spełniających powyższy warunek.

Podobne prace

Do góry