I limiti superiore e inferiore sono solitamente indicati utilizzando la notazione O grande, che nasconde fattori costanti e termini più piccoli. Ciò rende i limiti indipendenti dai dettagli specifici del modello di calcolo utilizzato. Per esempio, se T (n) = 7n2 + 15n + 40, in notazione O grande si scrive T (n) = O (n) = O (n2).
Quale espressione viene generalmente utilizzata per trasmettere i limiti superiori o inferiori?
notazione O grande notazione O grande notazione O grande