快速排序的基本思想是：每次從無序的序列中找出一個數作為中間點（可以把第一個數作為中間點），然后把小于中間點的數放在中間點的左邊，把大于中間點的數放在中間點的右邊；對以上過程重復log(n)次得到有序的序列。

? ? 快速排序的時間復雜性分析：排序的大體如下圖所示，假設有1到8代表要排序的數，快速排序會遞歸log（8）=3次，每次對n個數進行一次處理，所以他的時間復雜度為n*log(n)。所以排序問題的時間復雜度可以認為是對排序數據的總的操作次數。

總結

以上是生活随笔為你收集整理的快速排序时间复杂度分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。