作者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