time - 计算算法生命周期取决于用户输入的时间复杂度

Question

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

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

Answer 1

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