Quote:
Originariamente inviato da gepeppe
salve a tutti, potreste spiegarmi perchè la complessità dell'heapify è O(log n)??? non capisco come si arriva a questo risultato, anche leggendo più slide su internet... 
grazie |
se per heapify intendi la procedura che costruisce un heap a partire da un generico array di n elementi, allora la complessita e` O(n).
La complessita` della procedura che trova e cancella il massimo in un heap e` invece O(logn), penso che tu abbia confuso le due cose....