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

[Joanne1127 (藍天裡的星星)]

請問一下各位高手.
今天如果霍夫曼邊碼的symbol都已經照出現次數的頻率排序好了.
要怎麼證明說他是在線性時間內O(n)可以完成呢?

真的是搞不太清楚是要怎麼樣做才能達到線性時間:Q

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.133.92.136
→ a127a127:合併一組後要插入的位置(保持已序) 只會向後不會向前
→ netsphere:就跟 最佳狀況 的 Insert sort 一樣  ^^