1

我们可以计算一个算法的时间复杂度,它的生命取决于用户输入吗?(即 while 循环一直持续到用户键入 10)。

抱歉,如果我的问题不合理。我是时间复杂度的新手

4

1 回答 1

0

不,您无法找到此类程序的时间复杂度。如果您正在等待用户输入以终止程序,则时间要求可能是零到无穷大之间的任何值。这里程序在每次执行时终止所花费的时间也不同。此外,您不应该将您的程序与概率算法混淆。概率算法是完全不同的一类问题。

于 2013-03-06T11:45:51.500 回答