2.1 O o omega theta
1). T1(N) + T2(N) = max (O ( f( N )), O( g( N ) ) ),
T1(N) * T2(N) =O( f( N ) * g( N )),
2). T(N) k次多项式 T( N ) theta( N^k ),
3). log k N = O(N)
4). 常数和低阶项可放弃
5). (n->8)lim f ( N )/ g( N ) 落笔大法则
0 : o;
!=0: theta
8 : g( N) = o( f( N))
摆动: 无关
2.2
实际问题不同与理论模型 空间并非无限 加减乘除并非一个时间但愿
2.3
T wrost
优秀算法与I/O瓶颈
2.4
加减乘除 初始化 自加 判断 各一个时间单位
for循环时间是循环内时间 * 迭代次数
if /else取长者
???Fib(N)< (5/3) ^N.