快速排序(Quicksort)是對冒泡排序的一種改進。 快速排序由C. A. R. Hoare在1962年 ... 所以隨機化快速排序可以對於絕大多數輸入數據達到O(nlogn)的期望時間複雜度。
確定! 回上一頁