对于以下伪代码,表示作为n的函数返回的内容,并找出最坏情况运行时的big-O表示法。
我正在考虑O(n 3 ),因为它是三个嵌套的循环,但我不确定如何更严格地解决这个问题。
function pesky(n)
r <- 0
for i <- 1 to n do
for j <- 1 to i do
for k <- j to i+j do
r <- r + 1
end for
end for
end for
return r