最優前綴碼

問題：給定字符集C= {x1,x2,…,xn}和每個字符的頻率f(xi),求關於C的一個最優前綴碼。 解析 構造最優前綴碼的貪心算法就是哈夫曼算法 實例： {5, 5, 10, 10, 10, 15, 20, 25} 算法 計算結果 分析 O(nlogn)頻率排序；for 循環 O(n)，插入操作 O(logn)，算法時間複雜度是 O(nlogn)度 O(nlogn+n)=O(nlogn) git

>>阅读原文<<