问题
单项选择题
堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964 年Floyd提出的渗透法。采用此方法对n个元素进行排序时,堆排序的时间复杂性是 (53) 。
A.O(nLog2n)
B.O(n)
C.O(Log2n)
D.
答案
参考答案:C
堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964 年Floyd提出的渗透法。采用此方法对n个元素进行排序时,堆排序的时间复杂性是 (53) 。
A.O(nLog2n)
B.O(n)
C.O(Log2n)
D.
参考答案:C