Heap binomiale: differenze tra le versioni

Versione delle 15:34, 4 feb 2011

Versione delle 15:39, 4 feb 2011

Riga 36:

# si estrare la chiave con valore minimo dallo heap binomiale.

Le due operazioni richiedono rispettivamente tempo di esecuzione <math>O(lgn)</math> pertanto il tempo di esecuzione complessivo è sempre <math>O(lgn)</math>.

==Bibliografia==

* Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, ''Introduzione agli algoritmi''. Jackson Libri, 2003, ISBN 88-256-1421-7.

{{Portale|informatica}}