1.漸進增長階常用來表示演算法程式執行消耗的時間與空間
2.在漸進增長階中我們忽略常數（想想其實常數是沒有意義的，我們寫的程式語言往往每一步變成機器語言會成為好幾步，只能給出乙個粗略的範圍）
3.漸進記號及其定義
4.雖然從定義來看是集合的概念，但是我們習慣於同等號表示屬於該集合
5.更直觀地表示各漸進符號：
6.比較演算法的複雜度時，大原則是：指數》多項式》對數
7.常見演算法複雜度（從低到高）
心得：雖然漸進表示式是電腦科學的概念，但是其思想和高等數學中的無窮大比階是非常像的，不同的是漸進表示是離散的。通過極限思想可以比較容易地理解這些概念。
演算法設計題怎麼複習
演算法設計題如何複習？明確了考察重點後，我們複習的策略就更具針對性，分為夯實基礎 強化演算法編寫 模板化應試三個階段來給出複習建議。翻看一些王道考研資料結構複習指南，會有以下這些知識點 緒論2.線性表 3.棧和佇列 4.樹和二叉樹 5.圖 6.查詢和排序 7.排序 其中，在演算法設計題中，優先順序排...
設計模式複習（一）
重用的設計方法 多維管理模式 設計模式四要素 設計模式分為三類 結構性模式 行為型模式 23種設計模式總覽，加粗的為課上學過的 建立型結構型 行為型類 工廠方法 factory method 介面卡 adapter 直譯器 interpreter 模板方法 template method 物件抽象工...
《設計模式》 總複習（一）
從今天開始就要開始對設計模式進行複習了。首先還是回顧一下設計模式的核心幾大原則 一 開閉原則 ocp 乙個軟體實體應當對擴充套件開放，對修改關閉。二 黎克特制代換原則 lsp 子型別必須能夠代替他們的基型別。三 依賴導致原則 dip 要依賴於抽象，不要依賴於具體。四 介面隔離原則 isp 使用多個專...