一系列的人物角色
Programmer,client,theoretician和blocking
学生可能会承担里面的一个或者多个角色
Running time
提出running time这个概念的可能要追溯到很远的时候,那时通过analytic engine来计算how many times turn lthe crank(手柄)
为什么要分析算法
一些高效算法的例子
快速傅里叶变换:NlogN而不是N2,快速傅里叶变换应用在很多领域(DVD,JPEG...)
N-body simulation: NlogN,引入了一些新的研究
在解决大型问题时面临的挑战:用科学的方法去分析算法
用科学的方法去分析算法
实验reproducible是指你做出来与别人做出来得出的结果是一样的,可以重复做。
Hypotheses falsifiable是指hypotheses是可以被证明是错误的