gpt4 book ai didi

infinity - O 表示法,O(∞) = O(1)?

转载 作者:行者123 更新时间:2023-12-02 17:10:32 30 4
gpt4 key购买 nike

这是一个快速的想法;有人会说 O(∞) 实际上是 O(1) 吗?

  • 我的意思是它不依赖于输入大小?
  • 所以在某种程度上它是恒定的,尽管它是无限的。

或者是唯一“正确”的表达方式 O(∞)?

最佳答案

无穷大不是一个数字,或者至少不是 real number ,所以表达式是错误的。表达这一点的正确方法是简单地声明程序不会终止。注意:程序,而不是算法,因为算法一定会终止。

(如果您愿意,您也许可以在超限数上定义大 O 表示法。不过,我不确定这是否有任何用处。)

关于infinity - O 表示法,O(∞) = O(1)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5627390/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com