Algorithm Analysis using java(学习笔记)

算法分析处于下面这个阶段：

把一个算法（指令的集合）给一个程序，然后我们要考虑的就是这个算法所要的时间和空间，确定和分析算法需要的时间和空间的这个过程就是算法分析；

所以我们说程序运行的时间和空间开销实际上是指该程序的某个算法的时间和空间开销；

一个算法的运行时间实际上是输入规模的函数；

注意：运行时间除了和程序的质量有关之外还和机器的配置有关，所以当你要模拟一个函数来描述某个算法的运行时间与输入规模的关系时，一定要给定一台机器；

我们在衡量一个算法的时间函数的时候看的是dominant term,也就是说我们通常关心的是函数表达式中起到关键作用的那一项而不是所有项；因为其他非dominant term项只会在输入规模非常小的情况下起作用，当输入规模增大时，他们的效果就微乎其微了；

LogN 比平方和立方都来得慢一点；慢指的就是变化的速率；

在算法分析中，F(N)<G(N)是没有意义的，因为对于输入规模来说，应该关心的是时间开销随着输入规模的增大而增大的速率，而不是给定一个输入规模值所得到的函数值，这个做法有下列三个原因：