17
Como a construção de um heap pode ser uma complexidade de tempo O (n)?
Alguém pode ajudar a explicar como a construção de um heap pode ser de O (n) complexidade? A inserção de um item em um heap é O(log n)e a inserção é repetida n / 2 vezes (o restante são folhas e não podem violar a propriedade heap). Então, isso significa …