pytho代码分析示例
2022/8/8 23:24:20
本文主要是介绍pytho代码分析示例,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
a = 5 b = 6 c = 10 for i in range(n): for j in range(n): x = i * j y = j * j z = i * j for k in range(n): w = a * k + 45 v = b * b d = 33
分析如下
赋值操作的数量是4项之和:T(n)=3+3n^2+2n+1. 第1项是常数3,对应起始部分的3条赋值语句 第2项是3n^2,因为有3条语句要在嵌套循环中重复n^2次 第3项是2n,因为两条语句要循环n遍, 第4项是常数1,代表最后那条赋值语句 T(n)=3+3n^2+2n+1=3n^2+2n+4 很容易看出来,n^2起主导作用,所以这段代码的时间复杂度是O(n^2)。当n变大时,其他项以及主导项的系数都可以忽略
这篇关于pytho代码分析示例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-20测试人员都是画画大神,让我看看谁还不会用代码图?
- 2024-05-20年薪百万的程序员都在用的摸鱼方式……
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了