In informatica, la complessità temporale di un algoritmo quantifica la quantità di tempo impiegata da un algoritmo a essere eseguito in funzione della...

Sort, per ordinare una sequenza di n {\displaystyle n} oggetti, ha complessità temporale T ( n ) = Θ ( n log ⁡ n ) {\displaystyle T(n)=\Theta (n\log n)}...

insertion sort ha complessità temporale quadratica, ossia Θ ( n 2 ) {\displaystyle \Theta (n^{2})} . Anche il caso medio ha complessità quadratica, il che...

un più basso limite inferiore di complessità. Si vuole dimostrare che in un algoritmo confronti e scambi la complessità è Ω ( n log ⁡ n ) {\displaystyle...

{\displaystyle T(n)} sarà la complessità temporale di tutto l'algoritmo e S ( n ) {\displaystyle S(n)} la complessità temporale dell'operazione di sfoltimento...

candidati a cluster differenti. Tuttavia per considerazioni pratiche la complessità temporale è per lo più governata dal numero di invocazioni a getVicini, in...

dettaglio: Teoria della complessità computazionale. Dal momento che il depth-limited search sfrutta il depth-first search, la complessità spaziale è equivalente...

utilizzando strutture union-find. Si può migliorare ulteriormente la complessità temporale usando la compressione di cammino del quick-union, che riduce il...

applica al caso più generale. L'algoritmo di Bellman-Ford ha una complessità temporale O ( | V | | E | ) {\displaystyle O(\left|V\right|\left|E\right|)}...

Periodi di tempo Periodo geologico Era Eone Epoca geologica Stagione Complessità temporale Tempo di salita Emivita Periodizzazione Eternità Tecniche di datazione...

In informatica teorica, la complessità dei circuiti è un ramo della teoria della complessità computazionale nel quale le funzioni booleane sono classificate...