腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
"
n
+
log
(
n
^
2
)“
的
大
O
是什么
?
math
、
time-complexity
、
big-o
大家好,我
的
问题是,
n
+ loglog(
n
^
2
)最大
的
O
是什么
?为什么? 我认为应该是
O
(
n
),但我
的
老师刚刚告诉我我
的
答案是错误
的
…有人能给我解释一下原因吗?
浏览 23
提问于2021-01-27
得票数 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
^
2
=Ω(
n
log
)?
time
、
time-complexity
、
big-o
Ω(
n
log
)是否等于说
n
^
2
? 请有人向我解释清楚
大
O
,Θ和Ω
是什么
意思吗?
浏览 5
提问于2016-02-15
得票数 4
回答已采纳
1
回答
函数
n
^
2
/
log
(
n
)
的
大
O
是什么
?
algorithm
、
data-structures
、
big-o
、
notation
、
do-notation
算法
的
时间复杂度由
n
^
2
/
log
(
n
)给出。用
大
O
符号表示
的
是什么
?只有
n
^
2
还是我们保留日志?
浏览 4
提问于2019-05-18
得票数 0
1
回答
大
O
:这是FOR循环
O
(
n
(
N
))还是
O
(
log
(
n
)^
2
)?
performance
、
runtime
、
big-o
我有一个泛型函数 for j from 1 to i; { }但是中线for j from 1 t
浏览 56
提问于2019-05-28
得票数 0
回答已采纳
1
回答
是下面的
O
(
n
^
2
*
log
(
n
))或
O
(
n
^3*
log
(
n
))
的
大
o
big-o
下面的
大
o
是
O
(
n
^
2
*
log
(
n
))还是
O
(
n
^3*
log
(
n
))?for (int i=0;i<
n
;i++){ for(int k=0;k<
n
;k*=
2
){ System.out.print("test")
浏览 1
提问于2013-06-15
得票数 0
1
回答
大
O
值
n
^1.001 vs
n
*
log
n
/
log
2
?
algorithm
、
big-o
这个问题给了我一个循环,我希望StackOverflow是问这个问题
的
正确地方。问题问换句话说,
n
log
n
的
增长速度是否大于
n
^1.001。 我在这件事上一直绕圈转。我画了
n
^1.001和
log
(我取了
n
,因为
n
浏览 8
提问于2014-02-09
得票数 5
回答已采纳
3
回答
大
O
记法-
O
(nlog(
n
)) vs
O
(
log
(
n
^
2
))
algorithm
、
big-o
NLog(
N
)
的
记法是否与
Log
(
N
^
2
)相同?如果是这样的话,为什么不这样写呢? NLog(
N
)是标准符号吗?我觉得
Log
(
N
^
2
)看起来不那么令人困惑。
浏览 0
提问于2017-04-03
得票数 5
回答已采纳
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
浏览 0
提问于2012-03-14
得票数 3
回答已采纳
1
回答
O
(
n
^
2
*
2
^(
log
n
)) ==
O
(
n
^
2
)
big-o
是
O
(
n
^
2
*
2
^(
log
n
)) ==
O
(
n
^
2
)吗? 为什么我认为是这样
的
:在
大
O
中,你只使用术语中最相关
的
部分,对吗?
O
(
n
^
2
+ 3
n
+ 9) ==
O
(
n
^
2
)。
n
^
2
对术语结果<em
浏览 0
提问于2016-05-11
得票数 2
回答已采纳
1
回答
f(
n
) =
n
^5 +
2
^
log
(
n
)
的
大
O
应该
是什么
?
math
、
big-o
、
logarithm
我遇到了一个问题,我必须为函数f(
n
) =
n
^5 +
2
^
log
(
N
)选择正确
的
Big .我试着放大
的
值,发现与
2
^
log
(
N
)相比,
n
^5有显著
的
增长。但后来有人告诉我指数函数比其他函数有很大
的
增长…我又糊涂了..。老实说,我认为
2
^
log
(
n
)不是指数函数.但由于我
的
弱对数概念,我无法证明
浏览 2
提问于2020-11-22
得票数 2
回答已采纳
6
回答
大
O
符号:
O
(
n
^
2
)和
O
(
n
.
log
(
n
))之间
的
区别?
big-o
O
(
n
^
2
)和
O
(
n
.
log
(
n
))之间
的
区别
是什么
浏览 1
提问于2009-12-04
得票数 3
回答已采纳
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
)),用C
2
log
n
代替
log
n
来找出它们之间
的
关系。当我绘制函数
的</em
浏览 0
提问于2019-09-14
得票数 0
1
回答
与
log
(
n
)相比,
log
(
n
^
2
)
的
大
O
是多少?
big-o
、
complexity-theory
我不太确定
log
(
n
^
2
)是否与
log
(
n
)
的
复杂度相同。我已经有一段时间没有学过微积分了,我对日志
的
了解已经恶化了很多--如果有人能帮我解释的话,我会非常感激
的
。
浏览 1
提问于2015-10-04
得票数 3
回答已采纳
2
回答
O
(
n
^
2
)在
O
(
n
^
2
*
log
n
)中
的
来源
是什么
?
algorithm
、
data-structures
、
time-complexity
、
big-o
你能解释一下
O
(
n
^
2
*
log
n
)
是什么
样子吗?我理解
O
(
n
*
log
n
):for(i=0; i<
n
; i++) for (j=1; j<
n
; j *=
2
) s=s+i*j;} 当外循环从1到
n
是
O
(
n
),内环每外
浏览 0
提问于2018-06-03
得票数 1
回答已采纳
1
回答
O
(
n
^
2
)或
O
(
n
log
n
)?
algorithm
、
time-complexity
、
big-o
算法 这简化为(
n
^
2
-
n
)/
2</
浏览 0
提问于2017-06-24
得票数 0
回答已采纳
1
回答
O
记法:
2
^
log
(
O
(
n
^
2
)) =
2
^
O
(
log
(
n
^
2
))?
math
、
big-o
、
time-complexity
我试着用对数规则来解决这个问题:c*
n
^
2
=
2
^
log
(
n
^
2
c) 我不确定这是真的吗?
浏览 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),所以如果
浏览 0
提问于2018-03-05
得票数 0
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
) +
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
),因
浏览 0
提问于2017-05-29
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言编程实现2的N次幂,你现在会了吗?
【AuToPros】大咖分享:滴滴自动驾驶的D.N.A
让AI为你所用:玩转GPT神器的N大技巧!
编程科普 || 信息学奥赛一本通题单1170:计算2的N次方、求10000以内n的阶乘、阶乘和(课堂笔记)
首页流量波动大?如何避开猜你喜欢的n个雷区
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券