A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(log2n)

Question

A．O(1)

B．O(nlog2n)

C．O(n)

D．O(n2)

E．O(log2n)

Answer 1

正确答案：E
解析：本题是对排序算法的时间复杂度和空间复杂度进行比较分析，下面给出比较分析表，如表4-1所示。根据表4-1，可直接得到本题的答案。读者需要对表4-1进行理解，能够自己推导出有关复杂性结果，或者进行记忆。