平均數計算最壞的情況下，最好的情況下和平均情況下的複雜性

什麼是（a）中最壞的情況下，（b）中最好的情況下，和（c）平均情況下，下面的函數，其計算的平均平均數計算最壞的情況下，最好的情況下和平均情況下的複雜性

n=0 
sum=0 
input(x) 
while x!=-999 do 
    n=n+1 
    sum=sum+x 
    input(x) 
end {while} 
mean=sum/n

的複雜性

你會如何證明覆雜性？

2013-03-06 Hammer

只要找到-999就停下來。

因此：

找到 -999

2013-03-06 13:22:05

回答