算法复杂度

一、大 O 记号是来对算法复杂度进行表示的标记

 【注】 其并不是精确的值，而只是反应了算法的复杂程度和趋势。

1、度量算法的标准：

• 度量某一算法执行次数（即执行时间）：T(n)
• 度量算法执行时，占用的内存空间多少：S(n)       —————— 一般不考虑该项

二、常见算法的复杂度：

1、级数

（1）、级数

（2）、幂方级数

（3）、几何级数

（4）、收敛级数

2、循环与级数

（1）、单步加1

（2）、单步长不为1