麻省：第10课

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

  线性搜索：   未排序

nlogn+logn     n

nlogn+klogn   kln

分治法：一个问题分红数个相同的子问题

独立解决子问题，并将子问题合并

归并排序：例子：2个排序好的列表

步骤：1.把列表变成2份

            2.直到拥有单个元素列表

            3逐次按顺序.合并子列表

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

nlogn

哈希算法：常数级复杂度

异常：程序能够处理来和不能够处理

 异常和断言之间的区别：

断言是前提语句，必须为真,告诉用户保证你输入的是这种类型的，则能保证剩下的代码运行正确

异常：能预期的异常状况，尝试处理