演算法分析——研究效能和資源利用的
演算法設計
什麼比效能更重要？
為什麼要學習演算法？
1. 解決最前沿的東西（重複十年前的東西，一般不需要演算法）；
2. 是更好使用者體驗的基礎，更好安全性的保障；
3. 效能是最底層的東西，相當於「貨幣」；
4.有趣。
偽**的好處：使演算法描述簡潔，易書寫。
三種演算法分析：
最壞時間分析——執行的上界，使用者承諾時間
平均時間分析（需要假設統計分布）
最好時間分析——沒什麼用
排序問題：
插入排序：與輸入的情況有關（如：已經排好序）
與輸入規模有關
當n很小時，快；n較大時，慢
歸併排序：當n大於30時，快
用遞迴樹方法得到遞迴算式的界值。
只學習演算法分析並不能成為程式設計高手，還要結合工程實際（什麼時候問題與演算法相關，什麼時候不相關）
個人總結：mit的課程讓人感覺講的讓人明白，不僅講了什麼，還講了為什麼，這樣做的好處及不足是什麼。
第一節綜述
shader是什麼？shader是著色器。渲染流水線的概念？渲染流水線的工作任務在於由乙個三維場景出發，生成一張二維影象。渲染流程分為3個階段 應用階段 幾何階段 光柵化階段。1 應用階段 由cpu負責實現，由開發者主導。最重要的輸出是渲染所需的幾何資訊，即渲染圖元。這些渲染圖元傳遞給幾何階段。2 ...
第一節 熱機
一.熱機 內燃機是熱機的一種,以汽油或柴油為燃料 二.汽油機 練1.三.柴油機 練2.從能量轉化的角度看，一台四衝程內燃機在乙個迴圈中 1 哪個衝程存在著化學能轉化為內能的過程?2 哪個衝程存在著內能轉化為機械能的過程?3 哪個衝程具有很明顯的機械能轉化為內能的過程?練3.關於單缸四衝程內燃機，下列...
滲透筆記第一節 google hack
如今，網路搜尋的功能一天比一天強大，搜尋引擎不僅給網民們帶來了便利，同時也給很多網管們製造了不少麻煩。例如 inurl asp id inurl muma.asp intext to parent directory site x.com intext 管理 site a2.x.com inurl ...