排序演算法概述_聽韓順平課筆記
阿新 • • 發佈：2021-09-08
1.排序演算法介紹和分類
排序演算法介紹：內部排序，外部排序
常見的排序演算法分類：
演算法的時間複雜度（事前估算的方法）：
2.時間頻度介紹和特點
時間頻度：
時間頻度舉例說明：
對於時間頻度而言，常數項可以忽略：
對於時間頻度而言，低次項可以忽略：
對於時間頻度而言，係數可以忽略：
3.時間複雜度計算和舉例說明
時間複雜度的說明，及時間複雜度的計算方法：
常見的時間複雜度：儘量避免指數階的演算法
- 常數階
- 對數階
- 線性階（for迴圈n次）
- 線性對數階（線性階中巢狀對數階）
- 平方階（for迴圈巢狀）
- 立方階，K次方階
4.平均和最壞時間複雜度介紹
一般討論時間複雜度是：最壞時間複雜度
- 平均時間複雜度和最壞時間複雜度：
- 常見的幾種排序演算法的時間複雜度分析：
演算法的空間複雜度簡介：快取產品-空間換時間