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插入到前面已经排好的串中

   n²

6.归并排序：  分成两表，分别排序，最后合并，是递归操作

  递归树方法：  树的高度：lgn  每行个数：cn  

   得到复杂度是： nlgn