函数返回什么,最坏情况下Big-O表示法是什么?

时间:2017-10-01 15:27:08

标签: algorithm big-o pseudocode

对于以下伪代码,表示作为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

0 个答案:

没有答案