14. Consider an array of size n with perfectly inversely sorted order. Which of the following is correct about the running times to 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 筆)

#7105822
1. 題目解析 題目詢問一個大小為 n...
(共 994 字,隱藏中)
前往觀看
0
0