平均数计算最坏的情况下，最好的情况下和平均情况下的复杂性

什么是（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

回答