麻省：第10課

二分法的前提：排序好的列表  logn

  線性搜索：   未排序

nlogn+logn     n

nlogn+klogn   kln

分治法：一個問題分紅數個相同的子問題

獨立解決子問題，並將子問題合併

歸併排序：例子：2個排序好的列表

步驟：1.把列表變成2份

            2.直到擁有單個元素列表

            3逐次按順序.合併子列表

         :每層O(N) 多少層：logn次操做

nlogn

哈希算法：常數級複雜度

異常：程序能夠處理來和不能夠處理

 異常和斷言之間的區別：

斷言是前提語句，必須爲真,告訴用戶保證你輸入的是這種類型的，則能保證剩下的代碼運行正確

異常：能預期的異常狀況，嘗試處理