目的：選出一種最有效的演算法。
描述所用資源和代價的模型：隨機訪問機（ram）
對insertion-sort的分析：
1.重要概念：輸入規模，執行時間。
2.對於給定規模的輸入，插入排序的執行時間依賴於具體的輸入。
最佳情況的執行時間為an+b，最壞情況的執行時間為an2+bn+c。
3.出於對執行時間的保證，往往只求最壞情況執行時間。
4.一種簡化的抽象：我們真正感興趣的是執行時間的增長率或增長量級。由於低階項和常係數在n值很大時都不重要，因此只剩下項中的因子n2。我們記插入排序具有最壞情 況執行時間θ（n2）（讀作「theta n 平方」）。
CLRS 2 2分析演算法
2.2 1 n3 2.2 2 偽 如下 selection sort a for i 1 to a.length 1 min i for j i 1 to a.length if a j a min min j temp a i a i a min a min temp執行 如下 void sele...
演算法導論 2 2分析演算法練習題 python描述
2.2分析演算法練習題 python描述 2.2 1 n 3 2.2 2 a 99 38 65 97 76 13 27 49 排序過程 a 13,38,65,97,76,99,27,49 a 13,27,65,97,76,99,38,49 a 13,27,38,97,76,99,65,49 a 13...
g729分析筆記
729感知加權的問題，同723一樣，仍然對高頻分量做乙個估值，高頻低，則認為頻譜是傾斜的。要感知加權的時候應做適當的補償。因為人類的語音資訊，在前兩個共振峰能量較大，高頻共振峰幅度則會依次回落。對比723,729引入了感知加權自適應機制,即,兩個共振峰的位置如果太接近了,頻寬擴充套件有可能導致兩個共...