作者Joanne1127 (蓝天里的星星)
看板Prob_Solve
标题[问题] 有关huffman演算法的问题
时间Sun Jun 24 23:43:52 2007
请问一下各位高手.
今天如果霍夫曼边码的symbol都已经照出现次数的频率排序好了.
要怎麽证明说他是在线性时间内O(n)可以完成呢?
真的是搞不太清楚是要怎麽样做才能达到线性时间:Q
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.92.136
1F：→ a127a127:合并一组後要插入的位置(保持已序) 只会向後不会向前 06/25 05:47
2F：→ netsphere:就跟 最佳状况 的 Insert sort 一样 ^^ 06/25 14:36