你即將離開本站

並前往https://clu.gitbook.io/data-structure-note/quick-sort

2.1.5 Quick Sort - 資料結構&演算法筆記 - GitBook

空間複雜度: 最佳為O(nlogn), 最差為O(n^2) -> 由於每次都會把資料分成兩份子陣列, 因此會申請兩個新的子陣列記憶體空間, 對每個遞迴來說這部分的空間複雜度就是O(n), 而遞 ...

確定！ 回上一頁

查詢 「quick sort複雜度」的人也找了：

  1. quick sort演算法筆記
    2.
  2. selection sort時間複雜度
    3.
  3. Randomized quicksort
    4.
  4. insertion sort時間複雜度
    5.
  5. quick sort優化
    6.
  6. merge sort時間複雜度
    7.
  7. Quick sort space complexity
    8.
  8. Quick Sort
    9.