我想知道关于事物之类的事情
最佳答案
for i ← 1 to 2n do 表示 i 取 2*n 不同的值，对于每个值，j 采用另一个 i 不同的值。
所以总的来说，s←s+i被执行了O(2*n*2*n)次，也就是O(n^2) 。
第二个例子的相同推理给了我们 O(n^2*n^2) = O(n^4)
关于algorithm - 我如何计算这两小段代码的时间复杂度？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26347710/