算法好坏的三个指标
1.运行所话费的时间(时间特性)
2.所占用存储空间的大小(空间特性)
3.其他(可读性、易调性、健壮性等)
算法描述和算法分析
语句频度(Frequency Count)
语句可能重复执行的最大次数
时间复杂度(Time Complexity)
设算法中所有语句的语句频度为 t ( n )
f ( n )是当 n 趋向无穷大时与 t ( n ) 为同阶无穷大
则算法的时间复杂度 T ( n ) = O ( f ( n ) )
其中: n 为算法计算量或称为规模 ( size );
f( n )是运算时间随 n 增大时的增长率
O( f ( n ) )是算法时间特性的量度