Pou*_*ker 12 big-o infinity
快速思考; 有人认为O(∞)实际上是O(1)吗？
或者是表达O(∞)的唯一"正确"方式？
Fre*_*Foo 10
无穷大不是数字,或者至少不是实数,因此表达式是错误的.表达这一点的正确方法是简单地声明程序不会终止.注意:程序,而不是算法,作为算法保证终止.
(如果你愿意,你可能能够在超限数字上定义大O符号.但我不确定这是否会有用.)
SLa*_*aks 7
你的论点不太正确.
Big O表示法忽略常数倍数; O(1)and O(42)之间O(log(n))和之间没有区别O(3? log(n)).
O(1)
O(42)
O(log(n))
O(3? log(n))
标准惯例是不使用任何常数倍数.
但是,O(?)这意味着永远不会终止的"算法",而不是O(1)终止于某个时刻.
O(?)
归档时间：
14 年，6 月 前
查看次数：
4879 次
最近记录：