Analysis of algorithms: introduction
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Analysis of algorithms: introduction相关的知识，希望对你有一定的参考价值。
一系列的人物角色
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是可以被证明是错误的
以上是关于Analysis of algorithms: introduction的主要内容，如果未能解决你的问题，请参考以下文章
《Mathematical Analysis of Algorithms》中有关“选择第t大的数”的算法分析
codeforces 702E Analysis of Pathes in Functional Graph
Performance analysis of SQL server disk I / O