Apesar da prova me parecer um tanto complexa, achei um artigo onde dizem que, apezar de afirmado por alguns autores de que a complexidade do heapsort no melhor caso é O( n ), na verdade ela é O( n lg n ). O artigo cita uma bibliografia onde é demonstrado que a complexidade é O( n ), mas é citado que isto não está correto. Mas não prova essa afirmação.
Seria valido colocar tal demonstração para a solução do exercicio 9.3 (citando, é claro, a fonte)?
Se a demonstração for correta não tem problema.
E mesmo citando a fonte você deve escrever a demonstração com suas próprias palavras. Simplesmente copiar a demonstração do artigo não é aceitável.
E mesmo citando a fonte você deve escrever a demonstração com suas próprias palavras. Simplesmente copiar a demonstração do artigo não é aceitável.