标签： algorithm time-complexity
我想知道有关事情的事情
答案 0 :(得分：1)
for i ← 1 to 2n do表示i需要2*n个不同的值，对于每个值，j会获取其他i个不同的值。
for i ← 1 to 2n do
i
2*n
j
总的来说，s←s+i执行O(2*n*2*n)次，即O(n^2)。
s←s+i
O(2*n*2*n)
O(n^2)
第二个例子的相同推理给了我们O(n^2*n^2) = O(n^4)
O(n^2*n^2) = O(n^4)