嵌套在while循环中的for循环的时间复杂度(大theta)

时间:2016-09-11 08:05:55

标签: time-complexity nested-loops

功能:

s <-- 0;  
i <-- n^3;
while (i >= 1) do
    for j <-- 1 to i do 
        constant time operation
    end
i <-- i - sqrt (n);
end;
return (s);  

我很难找到这个功能的大型欧米茄。我解决了大O,发现函数是O(n ^ 5.5)。通常,对于算术系列,我理解当系列增加时如何解决大theta。我的假设是因为它是一个正在递减的系列而在某个地方弄乱了。

0 个答案:

没有答案