1、时间复杂度:常用O(读big o)来表示
2、分析思想:把常数操作数量的表达式写出来之后,不要低阶项,只要高阶项,并且省略高阶项的系数,剩下的部分如何记为f(N),那么时间复杂度就是为O(f(N)) 。
3、评价一个算法的好坏:先看指标(即忽略掉系数之后的部分),如果指标一样,则看系数(常数项)大小。
1、时间复杂度:常用O(读big o)来表示
2、分析思想:把常数操作数量的表达式写出来之后,不要低阶项,只要高阶项,并且省略高阶项的系数,剩下的部分如何记为f(N),那么时间复杂度就是为O(f(N)) 。
3、评价一个算法的好坏:先看指标(即忽略掉系数之后的部分),如果指标一样,则看系数(常数项)大小。