Questão para a Prova Oral 110

Semana: 13/04/2003 a 17/04/2003
Assunto: Algoritmos Gulosos II


Qual o tempo de execução total do algoritmo de Huffman:

A) O(n lg n);
B) O(n);
C) Theta(n);
D) Theta(n^2);
E) n.d.a.

Autor: Carlos Senna
RA: 022.248