堆排序算法的时间复杂度为()。
A: O(lgn)
B: O(n)
C: O(nlgn)
D: O(n2)
A: O(lgn)
B: O(n)
C: O(nlgn)
D: O(n2)
举一反三
- 堆排序的时间复杂度为: A: O(n) B: O(nlgn) C: O(nlgnlgn) D: O(n^2)
- 插入的时间复杂度为 A: O(1) B: O(lgn) C: O(n) D: O(nlgn)
- 下面程序段执行的时间复杂度为（）。 inti,k=0; for(i=2;i<=n;i=i*2) k++; A: O(n) B: O(lgn) C: O(nlgn) D: O(n2)
- 插入排序算法的平均时间复杂度为（）。 A: O(n) B: O(lgn) C: O(n²) D: O(n²lgn)
- 因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。