最优前缀编码

1、问题 2、解析 构造最优前缀码的贪心算法,就是哈夫曼算法(Huffman) 3、设计 4、分析 O(nlogn)频率排序;for 循环 O(n),插入操作 O(logn),算法时间复杂度是 O(nlogn)
相关文章
相关标签/搜索