腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
关于
大
o
符号
的
传递性
的
问题
big-o
如果f∈
O
(g)和g∈Θ(H)是f∈Θ(H)?我会说是,因为:如果f
的
上界是g,g位于两个函数1/c*h和c*h之间,那么c*h也一定是f
的
上界,因此,如果c*h是f和g
的
上界,那么1/c*h一定是这两个函数
的
下界。(大数字
的
倒数值非常小)。是这样
的
吗?
浏览 3
提问于2019-06-27
得票数 1
3
回答
关于
大
O
符号
比例因子
的
问题
algorithm
、
big-o
我有两个算法来做一些事情(例如搜索列表),一个具有线性复杂度,另一个具有对数复杂度(
O
(log ))。如果我比较100和1000个单元上
的
运算,我是不是说线性算法有比例因子x10?1000
的
对数是3,100
的
对数是2。那么比例因子是什么?x1.5? 我可以看到时间上
的
增长是对数
的
。或者你只是说比例因子是对数
的
?但是,如果示例比较100到1000个条目,您会计算什么?
浏览 1
提问于2011-02-17
得票数 1
回答已采纳
4
回答
关于
大
O
符号
的
困惑
big-o
、
asymptotic-complexity
根据
的
说法,
大
O
意味着: 3n2−100 N+6=
O
(−100 N+6),因为我选择c=3,3n2 > 3n2−100 N+ 6; 3怎么可能是一个因素?
浏览 5
提问于2015-12-22
得票数 2
回答已采纳
1
回答
需要
关于
大
O
符号
的
信息
notation
对你来说是个随机
问题
。如果您有一个方法必须检查数组中每个单独
的
位置,那么可以说这个方法有
O
(n)
的
表示法吗?我不确定我
的
答案是否正确
的
原因是,据我所知,
O
(n)与数组中持有的项
的
数量有关,而我
的
假设是基于数组
的
实际大小?
浏览 1
提问于2015-01-14
得票数 0
回答已采纳
3
回答
关于
大
O
符号
(N*N?)
math
、
big-o
、
computer-science
我有一些
问题
,我想找出
大
O
的
原因。让我感到困惑
的
是(N*N)
问题
: for (j=1; j <= N*N; j++) { }我猜它是
O
{ for (k=1; k<=j; k++) { }} 如果是这样,那么这个数应该是
O</
浏览 1
提问于2014-06-05
得票数 1
1
回答
如果某事物是f(n)
的
小
o
,它是否也是f(n)
的
大
O
?
algorithm
、
complexity-theory
、
asymptotic-complexity
我有一个
关于
大
O
符号
和小
O
符号
的
问题
。从直觉上看,
大
O
像<=,小
O
像<。这是否意味着如果某个东西是f(n)
的
小
o
,那么它也是f(n)
的
大
O
,就像i< j,i <= j一样?谢谢你
的
帮助。
浏览 0
提问于2014-09-17
得票数 1
1
回答
关于
时间复杂度,
大
O
符号
big-o
、
time-complexity
O
(k(n1+n2-k)) =
O
(k(max(n1,n2)) ?
O
(n1+n2) =
O
(max(n1,n2)) ? 谢谢
浏览 1
提问于2016-01-30
得票数 2
回答已采纳
1
回答
函数
的
时间复杂度反例?
algorithm
、
time
、
time-complexity
假设我有n=
O
(g(n)),那么我可以假设以下总是> m=(1,2,3 ... ) --> n=
O
(g(n^m)) .. (我认为这个陈述是错误
的
,我很想找一个反例。有什么帮助吗?
浏览 0
提问于2018-04-17
得票数 0
回答已采纳
1
回答
大
O
符号
代数
big-o
关于
使用
大
O
符号
的
代数,我有几个
问题
:是log(f(n)) =
O
(log(g(n))) 是N^{f(n)}=
O
(N^{g(n)})吗?(其中N是任何实数)
浏览 2
提问于2014-05-06
得票数 0
回答已采纳
2
回答
大
O
表示法与时间复杂度混淆
algorithm
、
time-complexity
、
big-o
我们
的
老师给我们做了
关于
时间复杂性分析
的
小组作业。def
O
(n): print(
浏览 0
提问于2020-10-31
得票数 0
3
回答
如何测量for循环
的
O
表示法?
algorithm
、
big-o
我有一个
关于
O
-记法
的
问题
。(
大
O
)我
的
问题
是如何测量
O
符号
?当我遍历数组中
的
所有用户时,
O
表示法是
O
(N)吗?或者是
O
符号
O
(1),因为循环中断
浏览 0
提问于2021-05-11
得票数 2
1
回答
证明或否定
关于
运行时间
的
陈述
algorithm
、
computer-science
、
time-complexity
我正在研究CLRS
的
第三章,它是
关于
运行时间
的
,我想通过一些例子来研究。因为我没有报名参加算法课,所以我需要求助于www。1) n^2 =
大
欧米茄(n^3) 我认为这个说法是正确
的
,我们可以忽略log
的
下一项,这给了我们一个最坏
的
运行时间
大
-哦(
浏览 2
提问于2012-11-25
得票数 0
回答已采纳
2
回答
的
复杂性?
c++
我开始理解算法时间复杂度
的
符号
,比如“
大
O
”。然而,我不理解
关于
cp偏好( )上不同算法复杂性
的
许多描述。它不涉及我最后学到
的
符号
,比如“
大
O
”和“
大
欧米茄”。我应该如何解释像这样
的
复杂性描述?
浏览 0
提问于2018-04-09
得票数 3
1
回答
递归函数
的
运行时
big-o
、
recurrence
return 1; for(int i = 0;i < n;i++) return sum;我最近在学习
大
O
符号
。谁能给我一个想法,
关于
如何通过使用
大
O
符号
来确定这个递归函数
的
运行时,以及如何表示这个函数
的
运行时。
浏览 8
提问于2017-03-01
得票数 1
回答已采纳
7
回答
循环
的
大
O
是什么?
big-o
我读到了
关于
大
O
符号
的
文章。它说,for (int i=0 ;i<n; i++) cout <<"Hello World"<<endl;} 根据定义,
大
O
应该是
O
(n*2),但它是<em
浏览 3
提问于2011-08-06
得票数 18
回答已采纳
8
回答
大
O
表示法中
的
复杂性顺序是什么?
algorithm
、
sorting
、
complexity-theory
、
big-o
问题
我对
大
O
的
了解 我已经明白
的
部分。
关于
Big表示法,我们用输入大小n
的
增长来度量算法
的
时间和空间复杂度。我还了解到某些排序方法对
大
O</em
浏览 4
提问于2013-12-19
得票数 5
回答已采纳
1
回答
“加法”
的
大
O
符号
algorithm
、
time-complexity
、
big-o
、
add
、
fibonacci
我正在学一门
关于
古瑟拉
的
大
O
符号
的
课程。我看了一个
关于
Fibonacci算法(非递归方法)
的
大
O
的
视频,如下所示:create an array F[0..n]F[i-2]
O
(n),=>,我不理解这一行,不是
O
(1),因为它只是一个简单
的
加法吗?“如果你
浏览 4
提问于2022-04-11
得票数 2
回答已采纳
3
回答
大
O
符号
的
图
c
、
algorithm
、
data-structures
因为,无症状
符号
通常不是我想要
的
,也就是说,我不想忽略常量。1)
O
= (n* logn).一个图形
符号
,我可以输入不同
的
方程,并将它们绘制出来,以查看它们是如何变化
的
,这对此非常有用。在我
的
搜索中
浏览 0
提问于2012-03-23
得票数 0
回答已采纳
1
回答
if语句
的
大
O
符号
?
java
、
complexity-theory
、
conditional-statements
、
big-o
我想知道这个
的
大
O
符号
是什么。我知道for循环是
O
(n)。我不确定if语句是否为
O
(n log n)。如果是这样,这不是使运行时复杂度(n)*((n log n)^3)。此外,我知道数组中
的
存储是
O
(n),我想知道调用同一数组中
的
元素是否为
O
(n)或具有不同
的
run tim复杂度。
浏览 1
提问于2013-10-03
得票数 1
2
回答
表示Redis时间复杂度
types
、
casting
、
redis
、
type-conversion
、
time-complexity
Redis‘HDEL
的
时间复杂度是
O
(N) (其中N是要删除
的
字段数)。我有一个用例,其中字段必须对每个操作进行类型转换。我将如何表达新
的
时间复杂性?
O
(N*2)?
浏览 4
提问于2014-04-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
符号的那些问题
关于大数据、O2O、蓝海、红海最通俗的解释
关于容器、微服务、docker的十大问题
关于刷子的问题
关于规则的问题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券