Complessità temporale
Verificato
Aggiornato il 14/08/2026
Significato di «Complessità temporale»
Misura di come il tempo di esecuzione di un algoritmo cresce al crescere della dimensione dell'input. Espressa in notazione asintotica, permette di confrontare gli algoritmi indipendentemente dall'hardware.
Fonti: Numero di operazioni elementari in funzione della dimensione dell'input, descritto con notazione asintotica (O, Omega, Theta). CLRS cap. 2-3; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Complessità temporale
Cosa significa «Complessità temporale»?
Misura di come il tempo di esecuzione di un algoritmo cresce al crescere della dimensione dell'input. Espressa in notazione asintotica, permette di confrontare gli algoritmi indipendentemente dall'hardware.
A quale glossario appartiene «Complessità temporale»?
«Complessità temporale» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.