企源知识库

1．以下各阶时间复杂度中，性能最优的是
A、O(log2n)
B、O(n)
C、O(n3)
D、O(2n)
【正确答案】：A
【题目解析】：堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O（nlog2n）。