Notacja O — ograniczenie asymptotyczne
studia
Kiedy można użyć wzoru
- Istnieją c>0 i n₀; funkcje nieujemne od pewnego miejsca. O nie jest dokładnym czasem w sekundach.
Co oznaczają symbole
- badana funkcja kosztu
- funkcja porównawcza
- rozmiar danych
- stała
- próg rozmiaru
