功能:
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。我的假设是因为它是一个正在递减的系列而在某个地方弄乱了。