jump to navigation

Heapsort - implementazione 28 Dicembre 2007

Posted by fripp in Algoritmi, C, Heapsort, Informatica, Ordinamento, Programmazione.
Tags: , , , , ,
add a comment

L’heapsort è un efficiente metodo di ordinamento caratterizzato da un costo computazionale nel caso peggiore pari a O(n \log n). Lo heapsort rientra nella classe degli algoritmi di ordinamento basati sui confronti e ha la particolarità di sfruttare una particolare struttura dati, lo heap binario.

Ecco la definizione formale di heap binario:
(more…)