[問題] 有關huffman演算法的問題

看板Prob_Solve作者 (藍天裡的星星)時間18年前 (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
就跟 最佳狀況 的 Insert sort 一樣 ^^
06/25 14:36, 2F
‣ 更多 Joanne1127 的文章
文章代碼(AID): #16Vf4xXw (Prob_Solve)