李燕

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

一系列的人物角色

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是可以被证明是错误的

 

posted on 2016-01-30 16:12  李燕  阅读(232)  评论(0编辑  收藏  举报