Imprimir os maiores elementos K em um determinado heap em O (K * log (K))?
Dado o seguinte problema, não estou completamente certo com a minha solução atual:
Pergunta:
Dado um heap máximo comn elementos, que é armazenado em uma matrizA , é possível imprimir todos os maioresK elementos emO(K*log(K)) ?
Minha resposta :
Sim, é, pois pesquisar um elemento requerO(log(K)) , portanto, fazendo isso
paraK elementos levariaO(K * log(K)) tempo de execução.