70,011
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
源代码大师 2021-05-06
- 打赏
- 举报
希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html
希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html
寻开心 2020-02-24
- 打赏
- 举报
自己根据代码推导出， 一共进行了多少次关于n的计算
如果是 an+b ， a和b是系数， 那么复杂度就是O（n）
如果是。an^2 + bn+c , a,b,c是系数，那么复杂度就是O（n^2)
以此类推
遇到指数的情况，比如2^n, 那就比多项式要高， 复杂度就是O（2^n）
简单的说，得到计算公式后，忽略所有的系数， 只看影响最大的项目
如果是 an+b ， a和b是系数， 那么复杂度就是O（n）
如果是。an^2 + bn+c , a,b,c是系数，那么复杂度就是O（n^2)
以此类推
遇到指数的情况，比如2^n, 那就比多项式要高， 复杂度就是O（2^n）
简单的说，得到计算公式后，忽略所有的系数， 只看影响最大的项目
