高阶函数 javascript 高阶函数与低阶函数

表示算法效率的方法：增长率。

计算方法：不要低阶项和常数项，只要高阶项。

同阶函数：

(g(n))={f(n) | 存在c1, c2>0,  n0, 任意n>n0, c1g(n)<f(n)<c2g(n)}

称为与g(n)同阶的函数集合。

证明用定义，就像数学一样。

注意：同阶符号中间有一个“H”,不要与低阶符号弄混。

低阶函数：

 简记：中间有“H”的相当于是=，没有的相当于是<=。

高阶函数：

高阶，同阶，低阶的关系：

 高阶函数常用于表示算法最好运行状态。

低阶函数表示算法最坏状态。

严格低阶函数：

注意：这个是小o,普通低阶是大o。这一回是任意正常数c都要满足，原本的是存在就可以了。

严格高阶函数：

 注意：不是所有函数都可以比较，如n和n^(1+sin(n))就比不了。