哈夫曼编码算法,改进后,采用堆数据结构实现找最小,哈夫曼算法的时间复杂度为()
A: O(n2)
B: O(n3)
C: O(eloge)
D: O(nlogn)
A: O(n2)
B: O(n3)
C: O(eloge)
D: O(nlogn)
举一反三
- Kruskal算法的时间复杂度是（ ）。 A: O（2n） B: O（eloge） C: O（n） D: O（nlogn）
- 某算法的时间复杂度表达式为6n2+7nlogn+8n+9，其渐进表达式是（ A ）。 A: O(n2) B: O(nlogn) C: O(n) D: O(n3)
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 快速排序在最坏情况下的算法复杂度是 A: O(n) B: O(n2) C: O(nlogn) D: O(n3)
- 折半插入排序算法时间复杂度为（）。 A: O(n) B: O(nlog2n) C: O(n2) D: O(n3)