我该如何计算这两小段代码的时间复杂性



我想了解一些关于事物的事情,比如

for i ← 1 to 2n do意味着i2*n不同的值,对于每个值,j取其他i不同的值。

所以总的来说,s←s+i被执行O(2*n*2*n)次,这就是O(n^2)

第二个例子的相同推理给出了O(n^2*n^2) = O(n^4)

相关内容

最新更新