这个while循环的时间复杂度是多少？答案

【问题标题】：What is the time complexity of this while loop?这个while循环的时间复杂度是多少？
【发布时间】：2015-03-18 14:25:51
【问题描述】：

我正在计算 C++ 中某个 while 循环的时间复杂度，但我不确定如何在这个特定的 while 循环上进行计算：

while ( scanf("%d %d %d %d %d %d %d %d %d", &brown[0], &green[0], &clear[0],
    &brown[1], &green[1], &clear[1], &brown[2], &green[2], &clear[2]) == 9 ) 
{
/* Some code here */
}

【问题讨论】：

要了解这一点，您必须分析scanf() 的内部工作原理。
“时间复杂度”是什么意思？
不知道。对于初学者，brown 可能是一个具有非常复杂的重载 [] 和 & 运算符的类的实例。你的问题太不准确了。
while 循环的频率计数。 :)

标签： c++ loops while-loop time-complexity

【解决方案1】：

循环将执行 N 次，其中 N 等于程序在获得更多或更少输入之前接收到的输入数量，然后是 9。除非您知道输入将是什么，否则无法确定会是什么是。

时间复杂度通常用于表示算法的效率，实际上与此无关。

【讨论】：