Complessità temporale
Verificato
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