[問題] 有關huffman演算法的問題
看板Prob_Solve (計算數學 Problem Solving)作者Joanne1127 (藍天裡的星星)時間17年前 (2007/06/24 23:43)推噓0(0推 0噓 2→)留言2則, 2人參與討論串1/1
請問一下各位高手.
今天如果霍夫曼邊碼的symbol都已經照出現次數的頻率排序好了.
要怎麼證明說他是在線性時間內O(n)可以完成呢?
真的是搞不太清楚是要怎麼樣做才能達到線性時間:Q
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.92.136
→
06/25 05:47, , 1F
06/25 05:47, 1F
→
06/25 14:36, , 2F
06/25 14:36, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
0
18
