17
¿Cómo puede construir un montón ser O (n) complejidad de tiempo?
¿Alguien puede ayudar a explicar cómo construir un montón puede ser O (n) complejidad? Insertar un elemento en un montón es O(log n), y el inserto se repite n / 2 veces (el resto son hojas, y no puede violar la propiedad del montón). Entonces, esto significa que la complejidad …