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

L'errore in effetti c'era, ed era causato da una modifica a buffo del template dello scorso 20 luglio; ora dovrebbe essere di nuovo tutto a posto.

Occhio però che la tua analisi di complessità è a sua volta errata (il selection sort non ha caso ottimo e pessimo, in termini di confronti effettuati, proprio in quanto non adattivo). -- Rojelio (dimmi tutto) 15:23, 4 ago 2011 (CEST)