問題詳情
14. Consider an array of size n with perfectly inversely sorted order. Which of the following is correct about the running timesto sort this array (deterministically)?
(A) Quicksort: O(n ign)； Merge Sort: O(n ign)； Insertion Sort: O(n2)
(B) Quicksort: 0(n2)； Merge Sort: O(n2)； Insertion Sort: 0(n2)
(C) Quicksort: O(n2)； Merge Sort: O(n lgn)； Insertion Sort: O(n lgn)
(D) Quicksort: 0(n2)； Merge Sort: O(n lgn)； Insertion Sort: O(n2)
參考答案
答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增