Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我们可以计算一个算法的时间复杂度,它的生命取决于用户输入吗?(即 while 循环一直持续到用户键入 10)。
抱歉,如果我的问题不合理。我是时间复杂度的新手
不,您无法找到此类程序的时间复杂度。如果您正在等待用户输入以终止程序,则时间要求可能是零到无穷大之间的任何值。这里程序在每次执行时终止所花费的时间也不同。此外,您不应该将您的程序与概率算法混淆。概率算法是完全不同的一类问题。