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插入到前面已经排好的串中
n2
6.归并排序： 分成两表，分别排序，最后合并，是递归操作
递归树方法： 树的高度：lgn 每行个数：cn
得到复杂度是： nlgn