这么一想有人可以说O（∞）实际上是O（1）吗？
我的意思是这不取决于输入大小吗？
因此，从某种角度来说，它是恒定的，即使它是无限的。
还是表达O（∞）的唯一“正确”方法？
最佳答案
无限不是数字，或者至少不是real number，因此表达式格式错误。表达这一点的正确方法是简单地声明程序没有终止。注意：程序而不是算法，因为算法一定会终止。
（如果需要的话，您可以在超限定数上定义big-O表示法。不过，我不确定这是否有用。）
关于infinity - O标记，O(∞)= O(1)？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5627390/