Discussioni template:Algoritmo

attenzione! Negli algoritmi di ordinamento, le complessità sono quasi tutte errate: per esempio nel selection sort il caso peggiore riguarda il tempo massimo che l'algoritmo impiega per ordinare (QUANDO L'ARRAY è ORDINATO IN SENNSO INVERSO). Poiché vengono eseguiti n confronti n volte il caso peggiore è proprio n*n, mentre il caso migliore è (quando l'array è già ordinato) e la complessità temporale in questo case vale Theta(n). Marco Lavazza Seranto