Sommario:
Definizione - Cosa significa Notazione O grande?
La notazione O grande è uno strumento particolare per valutare l'efficienza dell'algoritmo. La notazione O grande è spesso usata per mostrare come i programmi necessitano di risorse in relazione alla loro dimensione di input.
La notazione Big O è anche conosciuta come notazione Bachmann – Landau dopo i suoi scopritori, o notazione asintotica.
Techopedia spiega Big O Notation
In sostanza, l'uso della notazione O grande aiuta a calcolare le esigenze mentre un programma si ridimensiona. Le dimensioni dell'input di un programma vengono fornite al computer, quindi vengono determinati i tempi di esecuzione e i requisiti di spazio. Gli ingegneri possono ottenere un grafico visivo che mostra le esigenze relative alle diverse dimensioni di input.
La notazione O grande viene anche utilizzata in altri tipi di misurazioni in altri campi. È un esempio di equazione fondamentale con molti parametri e variabili. Una notazione completa della grande equazione della notazione O può essere trovata online.