各種算法的復(fù)雜度-文庫吧
2025-07-20 14:59 本頁面
【正文】 n大時較好各算法的時間復(fù)雜度 平均時間復(fù)雜度 插入排序 O(n^2) 冒泡排序 O(n^2) 選擇排序 O(n^2) 快速排序 O(n log n) 堆排序 O(n log n) 歸并排序 O(n log n) 基數(shù)排序 O(n) 希爾排序 O(n^)1 快速排序（QuickSort）快速排序是一個就地排序，分而治之，大規(guī)模遞歸的算法。從本質(zhì)上來說，它是歸并排序的就地版本?？焖倥判蚩梢杂上旅嫠牟浇M成。（1） 如果不多于1個數(shù)據(jù)，直接返回。（2） 一般選擇序列最左邊的值作為支點數(shù)據(jù)。（3） 將序列分成2部分，一部分都大于支點數(shù)據(jù)，另外一部分都小于支點數(shù)據(jù)。（4） 對兩邊利用遞歸排序數(shù)列。快速排序比大部分排序算法都要快。盡管我們可以在某些特殊的
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1