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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。