算法效率的度量

算法效率的度量

时间复杂度

a)多项相加，只保留最高阶的项，且系数变为1
b)乘法规则，多项相乘，都保留

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5OfNv9zY-1632839086493)(C:\Users\26049\AppData\Roaming\Typora\typora-user-images\image-20210928220333379.png)]

顺序执行的代码只会影响常数项，可以忽略
只需挑循环中的一个基本操作分析它的执行次数与n的关系即可

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Zl6Gssos-1632839086496)(C:\Users\26049\AppData\Roaming\Typora\typora-user-images\image-20210928222254694.png)]