极限
恩。。今天是第二天,又学了几个要点吧,主要还是极限的概念。比较极限概念其实还蛮重要的。
这个时候就要有一个无穷大对比表了:
编号 | 排序 |
---|---|
1 | 01 |
logN | 02 |
根号N | 03 |
N | 04 |
N的a次平方 | 05 |
某个数a的N次方 | 06 |
n的阶乘 | 07 |
n的n次方 | 08 |
这个东西也是很眼熟的,在时间复杂度里面常常可以看到的O=n
在里面常用的一般时n,logN,n平方,n的阶乘
但是为什么logN 比 根号N 要小,其实真的没有在意过。
A:loga1 N 与 B:n的 1/a2次方来比较时
A = X 也就是 N= a1的X次方
隔壁也把n转换一下。就是 a2的 X/a1次方 也就是 (a1根号下a2)的X次方。
一个是X为主体,一个时常数的X方为主体,大小一目了然了。