Big o 构建哈夫曼树的最有效算法的最坏运行时是什么？

我在网上到处搜索，似乎找不到答案。给定一个已排序的频率列表，创建哈夫曼树的最有效算法是什么？最坏情况是什么？

如果有已排序的频率列表，则基本贪婪算法在线性时间内运行。从渐进的角度来看，你无法克服这一点，因为你必须至少处理每个节点一次