17
In che modo costruire un heap può essere O (n) complessità temporale?
Qualcuno può aiutare a spiegare come può costruire un heap essere O (n) complessità? L'inserimento di un elemento in un heap è O(log n)e l'inserimento viene ripetuto n / 2 volte (il resto sono foglie e non può violare la proprietà heap). Quindi, questo significa che la complessità dovrebbe essere …