Java教程

pytho代码分析示例

本文主要是介绍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代码分析示例的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航