Big O Notation
Verificato
Aggiornato il 14/08/2026
Significato di «Big O Notation»
Notazione matematica che descrive il comportamento asintotico di un algoritmo, fornendo un limite superiore al tempo di esecuzione o all'uso di memoria al crescere della dimensione dei dati in input.
Fonti: Def. verificata: notazione asintotica per il limite superiore (caso peggiore) di complessità in tempo o spazio. Fonti: Wikipedia 'Big O notation', Cormen et al. 'Introduction to Algorithms' (asymptotic notation). Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Big O Notation
Cosa significa «Big O Notation»?
Notazione matematica che descrive il comportamento asintotico di un algoritmo, fornendo un limite superiore al tempo di esecuzione o all'uso di memoria al crescere della dimensione dei dati in input.
A quale glossario appartiene «Big O Notation»?
«Big O Notation» fa parte del glossario Programmazione, nella categoria Programmazione di Glossario Italiano.