拜託，面試別再問我時間複雜度了！！！

最煩面試官問，「爲什麼XX算法的時間複雜度是OO」，今後，不再懼怕這類問題。 快速排序分爲這麼幾步： 第一步，先做一次partition； partition使用第一個元素t=arr[low]爲哨兵，把數組分成了兩個半區：、  ●  左半區比t大  ●  右半區比t小 第二步，左半區遞歸； 第三步，右半區遞歸； 僞代碼爲： void quick_sort(int[]arr, int low, in

>>阅读原文<<