Per un heap binario abbiamo O (log (n)) per l'inserimento, O (log (n)) per eliminare min e la costruzione dell'heap può essere eseguita in O (n).
Nel contesto dell'utilizzo di un heap binario in Djikstra, il mio esame ha coinvolto un "aggiorn...
posta
16.11.2015 - 07:56