腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
f
(
n
)
在
O
(
g
(
n
) )
中
,它
能有
与
g
(
N
)
相同
的
增长
吗
?
algorithm
、
math
、
time-complexity
我知道
f
(
n
)
的
增长
速度比
g
(
n
)慢,但既然有等号,
f
(
n
)
的
增长
速度能和
g
(
n
)一样
吗
?
浏览 18
提问于2021-09-23
得票数 0
2
回答
f
(
n
)
在
Ω(
g
(
n
)),Θ(
g
(
n
))还是
O
(
g
(
n
))
中
?
php
、
infinity
、
big-o
给定PHP
中
的
两个函数,例如 return $
n
; return pow($
n
, (2/3));如何检查函数
f
(
n
)是否
在
Ω(
g
(
n
))、Θ(
g
(
n
))或
O
(
g
(
n
))<
浏览 3
提问于2014-03-14
得票数 0
回答已采纳
2
回答
时间复杂度比较
big-o
、
time-complexity
我搞不懂
f
(
n
)怎么可能是
O
(
g
(
n
)),θ(
g
(
N
))和omega(
g
(
n
))。有人能帮忙解释一下
吗
?
浏览 6
提问于2014-12-16
得票数 2
回答已采纳
1
回答
在
渐近分析
中
,证明:-
O
(
f
(
n
) +
g
(
n
) )=
O
( max{
f
(
n
),
g
(
n
) })
algorithm
、
analysis
、
asymptotic-complexity
O
代表大
O
。
O
(
g
):{
f
|
f
是非负函数使得
f
(
n
) <= cg(
n
)对于所有
n
>= m} Show That :-
O
(
f
(
n
) +
g
(
n
) ) =
O
( max{
f
(
n
) , <
浏览 0
提问于2010-11-20
得票数 2
1
回答
确定Big-Oh / Big-Theta或Big-Omega
complexity-theory
给定
f
(
n
) =
n
^(1+sin(
n
*pi/2))/2和
g
(
n
) =
n
^0.5,如何证明
f
(
n
) =
O
(
g
(
n
)) /
f
(
n
) = Omega(
g
(
n
)) /
f
(
n
) = Theta(
g
(
n
浏览 22
提问于2019-03-07
得票数 1
2
回答
确定渐近复杂度
math
、
complexity-theory
、
big-o
、
asymptotic-complexity
、
big-theta
如果给我两个函数,并要求我计算这两个函数
的
渐近复杂度,这意味着什么?是
O
()还是Big Theta?例如
f
1(
n
)=a^
n
和
f
2(
n
)=
n
^3+
n
^2 我应该说
f
1是
O
(a^
n
),
f
2是
O
(
n
^3),还是应该使用big-theta?
浏览 2
提问于2013-09-16
得票数 2
5
回答
如果
f
(
n
)是
O
(
g
(
n
)),那么
f
(
n
)是否渐近
增长
不快于
g
(
n
)?
algorithm
、
big-o
、
complexity-theory
我
的
问题是:
f</
浏览 2
提问于2018-08-16
得票数 0
1
回答
功能在大
O
中
,但在小
O
中
不起作用
big-o
、
little-o
我正在寻找一个简单
的
例子函数
f
(
n
),它是其他函数
g
(
n
)
的
大
O
,但不是
g
(
n
)
的
小
o
。换句话说,有些
f
(
n
)使得
f
(
n
)是
O
(
g
(
n
)),而不是
o
(
g
(
n
))。我能想到
的
最简单
的
情形是
浏览 3
提问于2020-02-06
得票数 4
回答已采纳
1
回答
对“大
O
”
的
正式定义
的
推理有点困难
algorithm
、
big-o
、
computer-science
我
的
教授最近提到了“大
O
”
的
正式定义:老实说,即使在他向几个不同
的
学生解释了
它
之后,我们似乎仍然不理解
它
的
核心。理解
中
的
问题主要发生在下面的例子
中
:到目前为止,我
的
理由如下: 当你把一个函数
的
最高项乘以一个常数时,你会得到一个新
的
函数,它最终超过了给定
的
n
上
的
初始函数。他称这个
n
浏览 2
提问于2021-11-30
得票数 5
3
回答
如何计算big-theta
algorithm
、
complexity-theory
、
big-o
、
big-theta
有没有人能给我一个实时
的
例子,告诉我如何计算大θ。我
的
意思是(最小时间-大
O
)/2 如果我说错了,请纠正我,谢谢
浏览 1
提问于2011-09-17
得票数 1
2
回答
算法
的
增长
函数?
algorithm
、
math
、
complexity-theory
、
big-o
我有两个问题:- ,如果
f
(
n
)是求
增长
率
的
函数,那么,对于所有三种符号,
g
(
n
)是否是
相同
的
,就像
f
(
n
)=
O
(
g
(
n
))一样,对于omega和theta, theta表示法是"omega和Oh“,如果在某些情况下,如果
o
和omega函数是不同
的
,那么我们怎么能在那里找到θ函数呢?
浏览 3
提问于2012-05-07
得票数 3
1
回答
什么意思不是大
O
图
algorithm
、
data-structures
关于函数中大
O
的
定义但是,用大
O
表示法描述函数,通常只提供函数
增长
率
的
上界。因此,在这里,34是集合{ 5, 10, 34 }
的
上限因此,如果在这个图中
f
(
n
浏览 2
提问于2015-05-12
得票数 0
回答已采纳
2
回答
算法
中
的
大
O
algorithm
、
time-complexity
、
big-o
我读了一篇文章,发现了以下内容: 非正式地说,
O
(
g
(
n
) )可以定义为一组数学函数,其中包含
的
所有函数都不会比
g
(
N
)“
增长
得更快”。因此,下面的所有函数都在
O
(
n
平方):
f
(
n
) =
n
²+3
n
+ 2,
f
(
n
) =
n
log(
n
),
f
(
n
) =
浏览 7
提问于2021-11-06
得票数 0
1
回答
大
O
符号是什么意思?
algorithm
、
big-o
可能重复:
f
(
n
) = 10
n
^2 + 10
n
+ 20有人能解释一下这意味着什么
吗
?我应该如何计算上面的
f
(
n
)呢?
浏览 2
提问于2011-11-09
得票数 1
1
回答
大θ介于大
o
和大ω之间,还是既是大
o
又是大omega?
algorithm
、
time
、
time-complexity
、
big-o
大θ,
它
既是大
o
又是大ω。据我所知,大
o
是上限,这意味着对于任何大
的
输入,复杂度不应该超过大
o
,而对于大omega,复杂度则相反。大θ有多大,大
o
和大ω,这意味着如果我
在
图中看到,大
o
和大ω将是同一条线。或者换句话说,如果我们找到一个问题
的
解决方案,无论我们尝试
的
输入有多小或多大,复杂度都是一样
的
。这是
它
的
意思
吗
?
浏览 0
提问于2019-07-26
得票数 1
1
回答
为什么"=“习惯于表达算法
的
时间复杂性而不是"∈"?
algorithm
、
math
、
time-complexity
、
big-o
我这里用
的
是大号。设
f
(
n
)和
g
(
n
)是两个时间复杂度相等于
O
(
n
)
的
函数。根据定义(当使用"=“来解释时间复杂性时),这种推理可能是正确
的
: IF
f
(
n
)=
O
(
n
) AND
g
(
n
)=
O
(
n
) THEN
f
(
n
)=
g
(
浏览 0
提问于2017-06-23
得票数 1
回答已采纳
1
回答
Big-Oh:
在
O
(
g
(
n
)) = 10^
n
中
f
(
n
) = 3^
n
吗
?
math
、
big-o
、
complexity-theory
我可以证明这一点,但我
在
概念上不明白为什么3^
n
在
O
(10^
n
)
中
。我说错了吗?
浏览 2
提问于2016-04-06
得票数 0
2
回答
当我们考虑时间复杂度时,如何找到这两个函数之间
的
关系?
algorithm
例如,像下面的问题一样,我可以通过做极限比较测试来解决这个问题
吗
?设
f
(
n
) =
n
·(4^
n
),
g
(
n
) = 2^(3
n
)
f
(
n
)≤
O
(
g
(
n
)),
f
(
n
)≥Ω(
g
(
N
)),或者
f
(
n
) =Θ(
g
(
n
)
浏览 3
提问于2020-05-03
得票数 0
2
回答
当使用基于树
的
深度优先搜索时,
O
和
O
之间
的
区别是什么?
algorithm
、
big-o
很容易看出深度优先搜索
的
时间复杂度是
O
(|V|)。但是,最近,我读了一本书说:
浏览 6
提问于2017-08-14
得票数 2
2
回答
哪个大
O
的
生长速度更快
big-o
、
time-complexity
、
asymptotic-complexity
我最近进行了一次争论/辩论,我正试图对正确
的
解决办法作出明确
的
判断。for i from 0 to
n
! do:假设输入是
n
,那么
它
的
复杂性显然是
O
(
n
!) (甚至是ϴ(
n
!)现在让我们假设这个程
浏览 0
提问于2016-01-25
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
UG数控加工编程中的多次分刀加工总结,值得快收藏!
宏程序是个好东西编程也不难,学会迈进一大步
漫画:什么是旅行商问题?
宏程序在FANUC 0I系统的数控车加工特形件的探讨
刀具半径补偿指令 G40 G41 G42
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券