1.課程分兩部分：演算法分析，演算法設計
2.演算法分析：首先考慮的是效能，how fast;其次會考慮通訊,ram,disk占用等等
3.what is more important than perf ? 功能性，模組化，安全，使用者友好，可擴充套件...
then why study algs? 1,perf 在解決問題的最前沿，決定了是否可行，他也是使用者友好等的保證，相當與貨幣，可以用來交換 安全，介面...
4 執行時間的分析：最差情況，平均情況（假設均勻分布），最好情況（bogus假象，不能區分差的演算法，不作考慮）
分析方法: 漸近分析（忽略硬體，只考慮時間如何隨size增長）
運算元θ： 弱符號，只是一種描述
5.插入排序
迴圈將j處(2--n)的key插入到前面已經排好的串中
n26.歸併排序： 分成兩表，分別排序，最後合併，是遞迴操作
遞迴樹方法： 樹的高度：lgn 每行個數：cn
得到複雜度是： nlgn
演算法導論第一課
計算機效能 比效能更重要的是？正確性 簡介 可維護性 穩定性 健壯性 特性 功能性 模組化 安全 可擴充套件性 使用者體驗 效能的重要性？效能的好與壞直接決定著可行 不可行。比如實時資料 有趣，我們嚮往速度。排序問題？輸入 a1，a2，an 輸出 a1 a2 an 插入排序 演算法複雜度 n 2 偽...
第一課 導論和形成
author rosschan一 經濟學的產生 慾望 自由物品 free goods 和經濟物品 economic goods 經濟物品是慾望的主體，同時人們需要為此付出代價。矛盾因此產生於無窮的慾望與有限的經濟物品之間 從而引出了稀缺性的概念 稀缺性 scarcity 相對於人類的無窮慾望而言，經...
開學第一課
因為是開學第一課，而且這是我的第一篇個人部落格，更何況還是技術部落格，所以我會認真對待，不過畢竟第一次，所以難免各方面會有不足，所以有任何的意見或建議都可以提出來以供本人提高。下面廢話少說，進入正題。使用quartus，新建乙個專案，建立乙個bdf檔案，雙擊bdf空白處，新增元件符號。找到 7413...