一系列的人物角色

Analysis of algorithms: introduction

Programmer,client,theoretician和blocking

学生可能会承担里面的一个或者多个角色

Running time

Analysis of algorithms: introduction

提出running time这个概念的可能要追溯到很远的时候,那时通过analytic engine来计算how many times turn lthe crank(手柄)

为什么要分析算法

Analysis of algorithms: introduction

一些高效算法的例子

Analysis of algorithms: introduction  Analysis of algorithms: introduction

快速傅里叶变换:NlogN而不是N2,快速傅里叶变换应用在很多领域(DVD,JPEG...)

N-body simulation: NlogN,引入了一些新的研究

在解决大型问题时面临的挑战:用科学的方法去分析算法

Analysis of algorithms: introduction

用科学的方法去分析算法

Analysis of algorithms: introduction

实验reproducible是指你做出来与别人做出来得出的结果是一样的,可以重复做。

Hypotheses falsifiable是指hypotheses是可以被证明是错误的

 

相关文章: