最坏情况下 insert sort，quick sort，merge sort

考试题库2022-08-02 77

问题最坏情况下 insert sort，quick sort，merge sort 的复杂度分别是多少（）。A.O（n*n），O（nlogn），O（n*n）B.O（n*n），O（n*n），O（nlogn）C.O（n*n），O（nlogn），O（nlogn）D. O（nlogn），O（nlogn），O（nlogn）

选项 A.O（n*n），O（nlogn），O（n*n）
B.O（n*n），O（n*n），O（nlogn）
C.O（n*n），O（nlogn），O（nlogn）
D. O（nlogn），O（nlogn），O（nlogn）

答案 B

解析