题目内容:
最坏情况下 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)
参考答案:
答案解析:
最坏情况下 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)