c++ - 此代码的最坏情况？

Question

n = 0;
sum = 0;
cin >> x;
while (x != -999) 
{
    n++;
    sum += x;
    cin >> x;
}
mean = sum / n;

我了解如何找出算法的复杂性。我的问题是我不确定这是否可以解决，因为它依赖于输入。对于最坏的情况，我认为输入永远不会等于 -999，所以最坏情况的复杂度是无穷大。这是解决这个问题的正确方法吗？提前致谢!!

Answer 1

执行此算法所花费的时间与输入的数量成线性比例关系。如果有无限输入(从不-999)那么它需要无限时间。但它仍然是 O(n)。