我想了解一些关于事物的事情,比如
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)