Thinbug
News
O(n + 1)比O(n)更准确
时间:2019-05-26 08:31:33
标签:
big-o
给出一个长度为
n
的字符串,我总是使用一个
n+1
长度数组来进行动态编程。
在这种情况下,如果我说的是
O(n)
[而不是
O(n+1)
]会不准确吗?
0 个答案:
没有答案
相关问题
O(n)比O(nlogn)花费更多时间
大O符号:O((n-1)!)或O(n!)代表T((n-1)!)?
O(N * N)能否比O(N)快
iOS Geofencing;这会比我现在更准确吗?
我的函数是O(n!),还是O((n-1)!)更准确?
当对于n的所有时,O(1)选择O(n),O(1)比O(n)快吗?
O(n ^ 3)真的比O(2 ^ n)更有效吗?
O(n ^ 2)比O(n)快吗?
O(n + 1)比O(n)更准确
此算法是O(1)还是O(n)空间复杂度
最新问题
我写了这段代码,但我无法理解我的错误
我无法从一个代码实例的列表中删除 None 值,但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场?
是否有可能使 loadstring 不可能等于打印?卢阿
java中的random.expovariate()
Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
为什么我的 Onclick 箭头功能在 React 中不起作用?
在此代码中是否有使用“this”的替代方法?
在 SQL Server 和 PostgreSQL 上查询,我如何从第一个表获得第二个表的可视化
每千个数字得到
更新了城市边界 KML 文件的来源?