Cuprins:
Definiție - Ce înseamnă notarea Big O?
Notarea Big O este un instrument special pentru evaluarea eficienței algoritmului. Notarea Big O este adesea folosită pentru a arăta cum programele au nevoie de resurse în raport cu dimensiunea lor de intrare.
Notarea Big O este cunoscută și sub numele de Bachmann – Landau după descoperitorii săi, sau notație asimptotică.
Techopedia explică notarea Big O
În esență, utilizarea notării O mari ajută la calcularea nevoilor ca scări de program. Mărimea de intrare a unui program este dată computerului, apoi sunt determinate cerințele de timp de funcționare și spațiu. Inginerii pot obține un grafic vizual care arată nevoile relative la diferite dimensiuni de intrare.
Notarea O mare este de asemenea folosită în alte tipuri de măsurători în alte câmpuri. Este un exemplu de ecuație fundamentală cu o mulțime de parametri și variabile. O notare completă a marii ecuații de notație O poate fi găsită online.
