算法|贪婪算法|问题3

霍夫曼编码的时间复杂度是多少?
(A) O(N)
(B) O(NlogN)
(C) O(N(logN)^ 2)
(D) O(N ^ 2)答案： (B)
说明： O(nlogn)其中n是唯一字符的数量。如果有n个节点，则extractMin()会被调用2 *(n – 1)次。 extractMin()调用minHeapify()需要O(logn)时间。因此，总体复杂度为O(nlogn)。
有关算法的更多详细信息，请参见此处。
这个问题的测验