Kazalo:
Opredelitev - Kaj pomeni Big O Notation?
Oznaka Big O je posebno orodje za oceno učinkovitosti algoritmov. Oznaka Big O se pogosto uporablja za prikaz, kako programi potrebujejo vire glede na njihovo velikost vnosa.
Big O notacija je po svojih odkritjih znana tudi kot Bachmann-Landau notacija ali asimptotična notacija.
Tehopedia razlaga Big O Notation
V bistvu uporaba velikih O notacij pomaga izračunati potrebe kot lestvico programa. Velikost vnosa programa se dodeli računalniku, nato pa se določijo potrebe po času in prostoru. Inženirji lahko dobijo vizualni graf, ki prikazuje potrebe glede na različne vhodne velikosti.
Oznaka Big O se uporablja tudi pri drugih vrstah meritev na drugih področjih. Je primer temeljne enačbe z veliko parametri in spremenljivkami. Celoten zapis enačbe velikega nota O je na voljo na spletu.
