腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
O
(
log
)
与
O
(
log
(
n
+ a))
的
差异
algorithm
我正在做一个关于简化递归并试图找到上界
的
家庭作业问题。 我已经把我
的
等式归结为
O
(
log
(
n
+ 2)),我想知道,一般来说: 适用于任何a
的
O
(
log
(
n
)) =
O
(
log
(
n
+ a))
浏览 21
提问于2019-05-17
得票数 2
回答已采纳
2
回答
O
(
log
n
) +
O
(
log
n
) =
O
(
n
)吗?
algorithms
、
complexity
、
algorithm-analysis
、
big-o
我们知道二进制搜索采用
O
(
log
)
的
大
O
表示法,但是如果我们需要运行两次
O
(
log
)算法,它在时间复杂度上是否
与
O
(
n
)相同?例如,如果我有一种方法来计算带重复项
的
排序数组中数字
的
第一次出现,而另一种方法则计算最后一次出现。这两种方法都需要
O
(
log
)来运行,所以在最后,如果我想知道使用这两种方法在数组中出现
的
特定数字
的
次
浏览 0
提问于2015-09-15
得票数 6
回答已采纳
1
回答
O
(
n
*
log
(
n
)) =
O
(
log
(
n
!))?
complexity-theory
、
big-o
可能重复: 声明
O
(
n
*
log
(
n
)) =
O
(
log
(
n
!))。我不太明白为什么。有人能解释或证明为什么会这样吗?
浏览 5
提问于2011-10-21
得票数 0
1
回答
为什么
O
(
log
(
n
))
与
O
(
log
(
N
))相等?
algorithm
、
time-complexity
、
big-o
、
complexity-theory
在解决代码
的
复杂性时,我发现它是
O
(
log
(
n
!))。我知道这可以证明等于
O
(
n
*
log
(
n
))。但是,有人能说出这个证据哪里出错了吗?定理: 证明
O
(
log
(
n
!))=
O
(
log</e
浏览 3
提问于2021-07-27
得票数 2
回答已采纳
1
回答
2^
O
(
log
log
n
) =
O
(
log
n
)吗?
algorithm
、
time-complexity
、
complexity-theory
2 ^
O
(
log
log
n
) =
O
(
log
n
)是吗?你能解释一下如何测试这种关系吗?我尝试用C1
log
(
log
n
)代替
O
(
log
(
log
)),用C2
log
n
代替
log
n
来找出它们之间
的
关系。当我绘制函数
的
图时,它似乎是正确
的</e
浏览 0
提问于2019-09-14
得票数 0
1
回答
具有迭代对数函数
的
O
(m
log
(
log
*
n
))
与
O
(m
log
*
n
)
的
差异
algorithm
、
complexity-theory
、
minimum-spanning-tree
当我上算法课讨论最小生成树时,我
的
教授介绍了Fredman和Tarjan从
O
(m
log
*
n
)到
O
(m
log
(
log
*
n
))
的
性能改进。谁能给我个好听
的
解释?类比也是受欢迎
的</e
浏览 1
提问于2014-05-06
得票数 1
回答已采纳
3
回答
O
(
n
log
n
)
与
O
(
log
n
)有何不同?
algorithm
、
time
、
big-o
研究大
O
表示法,我理解
O
(
log
n
)作为二进制搜索和
O
(
n
log
n
)
的
快速排序
的
概念。 有人能把运行时
与
这两者之间
的
主要区别放在外行人
的
术语中吗?为什么是这样
的
呢?
浏览 4
提问于2017-02-14
得票数 23
回答已采纳
1
回答
大
O
记法计算,
O
(
n
) *
O
(
log
)=
O
(
n
log
)
algorithm
、
big-o
我需要设计一个算法,能够在给定
的
O
表示法中进行一些计算。自从我上次使用
O
符号进行计算以来已经有一段时间了,我对如何将不同
的
O
符号加在一起有点困惑。
O
(
n
) *
O
(
log
n
) =
O
(
n
log
n
)
O
(
n
) +
O
(
n
) =
O
(2
n</em
浏览 0
提问于2012-03-14
得票数 3
回答已采纳
1
回答
O
(
n
) +
O
(
n
log
n
)等于
O
(
n
log
n
)吗?
algorithm
、
time-complexity
我所做
的
一段代码遵循以下模式: //do some processing...大
O
表示法
的
复杂性是多少?
浏览 0
提问于2013-09-14
得票数 5
回答已采纳
1
回答
O
(
n
*
log
)+
O
(m*
log
) vs
O
((
n
+m)
log
(
n
+m))
complexity-theory
哪种复杂度
O
(
n
*
log
n
) +
O
(m*
log
m) vs
O
((
n
+m)
log
(
n
+m)) where
n
>1 and m>1更好。还有人能给出数学证明吗?
浏览 14
提问于2020-06-30
得票数 0
回答已采纳
2
回答
大
O
符号
log
(
n
^2) =
O
(
log
(
n
))
algorithm
、
time-complexity
、
big-o
嗨,我在徘徊,如果
log
(
n
^2)可以写成
O
(
log
(
n
))? 我很困惑,因为
n
^2不是
O
(
n
),但在这种情况下,由于它是由
log
所限制
的
,我们可以这样说吗?
浏览 2
提问于2018-04-02
得票数 0
回答已采纳
2
回答
O
(
N
*
log
(
log
(
N
)算法?
algorithm
、
prime-factoring
任务描述在这里:也在这里:显然我完全不满意。)对
N
的
每个因子(或每个峰值,以较小
的
值为准)调用外部循环,对每个峰值调用内部循环(只需检查每个块中是否有一个峰值)。也许这是
O
(
N
^2),也许更好一些(因为它在时间限制内通过了测试),但我几乎可以肯定它不是
O
(
N
*
log
(
log
(
N
))
浏览 7
提问于2014-10-01
得票数 1
回答已采纳
1
回答
O
记法: 2^
log
(
O
(
n
^2)) = 2^
O
(
log
(
n
^2))?
math
、
big-o
、
time-complexity
我试着用对数规则来解决这个问题:c*
n
^2 = 2^
log
(
n
^2c) 我不确定这是真的吗?
浏览 1
提问于2015-01-05
得票数 2
1
回答
为什么
log
()
的
大
O
"
O
(
log
(
n
) )“而不是"
O
(
n
)"?
algorithm
、
big-o
、
logarithm
互联网有大量
的
资源解释大
O
的
日志阶乘函数(如、),即
O
(
n
log
(
n
))。 我不明白为什么
log
()有
O
(
log
(
n
)),至少没有
O
(
n
)。从下面的递归代码中,
log
_factorial本质上被称为
n
times (这意味着
log
()被称为
n
times),所以如果
log
(
浏览 0
提问于2018-03-05
得票数 0
2
回答
O
(
log
_2(
n
)) =
O
(
log
_10(
n
))?
heap
、
time-complexity
如果说
O
(
log
_2(
n
))中
的
算法也是
O
(
log
_10(
n
))中
的
算法,这是真的吗?我会说是,因为
log
_2(
n
) =
log
_10(
n
)/
log
_10(2)和1/
log
_10(2)是一个常数。在这种情况下,如果我们考虑一个d元堆,其中堆化操作取决于树
的
高度,为什么我所读
的
所有文档都以复杂
浏览 2
提问于2014-02-20
得票数 1
回答已采纳
1
回答
复杂度是
O
(
log
(
n
) +
log
(
n
/2) +
log
(
n
/4) +
log
(
n
/8) + ... +
log
(2)) =
O
(
log
(
n
))?
algorithm
、
complexity-theory
作为家庭作业,我被要求用
O
(
log
(
n
))编写一个算法,我可以计算出我编写
的
算法
的
复杂度为
O
(
log
(
n
) +
log
(
n
/2) +
log
(
n
/4) +
log
(
n
/8) + ... +
log
(2)我认为它相当于
O
(
n
),因为它大致是
log
(
浏览 0
提问于2017-05-29
得票数 3
2
回答
关于时间复杂度
O
(1),
O
(
n
),
O
(
log
n
),
O
(
n
log
N
)
的
问题
java
、
arraylist
、
time-complexity
我目前正在研究数组
的
时间复杂性,特别是关于访问和搜索。我不太明白哪一个是哪一个。但是2和3正确吗?搜索数组列表时,您不知道索引是
O
(
N
).?回答2和3是一样
的
吗?或者排序/未排序
的
数组列表会改变时间复杂度?
浏览 1
提问于2020-11-17
得票数 1
回答已采纳
2
回答
log
(
n
!) =
O
((
log
(
n
))^2)吗?
algorithm
、
time-complexity
、
big-o
、
complexity-theory
、
asymptotic-complexity
是
log
(
n
!) =
O
((
log
(
n
))^2)吗?
log
(
n
!)=
O
(
n
*
log
(
n
)) (
log
1 +
log
2 + .. +
log
n
<=
log
n
+
log
n
+ ... +
log
n
浏览 4
提问于2016-10-28
得票数 0
回答已采纳
3
回答
O
(
log
(A)) +
O
(
log
(B)) =
O
(
log
(A * B))?
big-o
、
complexity-theory
这是真的:这也是真的吗?
O
(
log
(A)) +
O
(
log
(B)) =
O
(
log
(A * B)) [1]
O
(f(
n
)) +
O
(g(
n
)) = max(
O
(f(
n
)),
O
(g(
n
)) ) [2] 或者换
浏览 2
提问于2014-10-29
得票数 3
1
回答
时间复杂度:
O
(
log
)
与
O
(
Log
2
n
)
time-complexity
、
language-agnostic
、
big-o
、
logarithm
O
(
log
)是否
与
O
(
Log
2
n
)相同?
浏览 1
提问于2021-04-01
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
恢复删除的邮件-O365与O2016差异
关于redo log与binlog的那些事儿
Kafka应用之Kafka与Log4j的整合
大学校园,O2O跑腿与外卖配送平台的蓝海市场
O2O 在教育行业的“痛”与“通”——深耕教育本质才有机会生存
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券