堆是一种有用的数据结构 堆排序是一种选择排序 它的一个基本问题是如何造堆 常用的建堆方法是

计算机 数据结构,方法,有用 已帮助 人

堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是 (53) 。

(53)

A. O(nLog2n)

B. O(n)

C. O(Log2n)

D. O(n2)

请帮忙给出正确答案和分析,谢谢!

热搜:事业部制是一种分权式组织结构