Analysis of algorithms: introduction

一系列的人物角色

Analysis of algorithms: introduction_第1张图片

Programmer,client,theoretician和blocking

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

Running time

Analysis of algorithms: introduction_第2张图片

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

为什么要分析算法

Analysis of algorithms: introduction_第3张图片

一些高效算法的例子

Analysis of algorithms: introduction_第4张图片  Analysis of algorithms: introduction_第5张图片

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

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

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

Analysis of algorithms: introduction_第6张图片

用科学的方法去分析算法

Analysis of algorithms: introduction_第7张图片

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

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

 

你可能感兴趣的:(Analysis of algorithms: introduction)