算法复杂度分析的16条基本规则


分析一个算法的基本思想是看一看N个元素时,主循环的执行次数,基于此有如下18条基本规则用来查看算法的复杂度,下面为简述内容:

1. 设计循环时,需要保证循环内部有足够的工作。

2. 调用简单函数时,最好将其做成简单的内联函数或者宏。

3. 尽可能的使用与系统位数一致的数据,如32位的系统使用3[……]

继续阅读