11
Esempi di algoritmi che hanno complessità O (1), O (n log n) e O (log n)
Quali sono alcuni algoritmi che utilizziamo quotidianamente che hanno complessità O (1), O (n log n) e O (log n)?
La complessità temporale di un algoritmo quantifica la quantità di tempo impiegata da un algoritmo per funzionare in funzione della dimensione dell'input del problema. La complessità temporale di un algoritmo viene comunemente espressa utilizzando la notazione O grande, che sopprime le costanti moltiplicative e i termini di ordine inferiore.