腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
大
O
符号
下
mandelbrot
集
的
时间
复杂度
c++
、
big-o
、
mandelbrot
我正在尝试找出一个简单
的
mandelbrot
集
实现
的
时间
复杂度
。'*' : '.'); } 现在看一
下
上面的代码,我用
大
O
符号
对
时间
复杂度
做了一些估计,想知道它是否正确 所以我们创建了一个二维数组,通过嵌套循环遍历它,在每个元素上,我们执行一个操作,并设置该元素
的
值,如果我们将n作为输入大小,我们
浏览 15
提问于2019-06-13
得票数 0
2
回答
当使用
大
O
符号
分析搜索算法
的
最坏情况
时间
复杂度
时,为什么表示输入
的
变量不存在?
time-complexity
直截了当地说,在分析搜索算法
的
最坏情况
时间
复杂度
时,我对Big
O
符号
的
使用感到困惑。例如,Alpha-Beta剪枝
的
最坏情况
时间
复杂度
为
O
(b^d),其中^表示~
的
幂,b表示平均分支因子,d表示搜索树
的
深度。我确实知道最坏情况
下
的
时间
复杂度
将小于或等于一个正常数乘以b^d,但是为什么这里允许使用
大</
浏览 15
提问于2017-07-10
得票数 1
回答已采纳
2
回答
哪种算法是更快
的
算法?
algorithm
根据
大
O
符号
,如果一个算法
的
时间
复杂度
是
O
(2^n),另一个算法是
O
(n^1000),那么哪个算法
的
时间
复杂度
更快?
浏览 8
提问于2022-03-02
得票数 -2
5
回答
哪种算法速度更快
O
(N)或
O
(2N)?
algorithm
、
big-o
谈到
大
O
符号
,如果一个算法
的
时间
复杂度
是
O
(N),另一个算法
的
时间
复杂度
是
O
(2N),那么哪个算法更快?
浏览 25
提问于2014-09-11
得票数 47
回答已采纳
1
回答
Ruby中map和compact方法
的
时间
复杂性
ruby
、
time-complexity
我想知道如何计算ruby map和compact方法
的
时间
复杂度
。在任何情况
下
,它们
的
实际
大
O
符号
是什么
浏览 0
提问于2019-11-20
得票数 0
2
回答
用
大
O
符号
表示
的
函数
的
时间
复杂度
?
c++
、
algorithm
1)虽然我已经研究过大
O
符号
,但我不能理解我们如何用
大
O
符号
来计算这个函数
的
时间
复杂度
。你能详细解释一
下
吗。 return ((s[0] == s[len-1]) && isPalindrome(s+1,len-2));这个函数在
大
O
表示法
下
的</
浏览 0
提问于2013-05-02
得票数 0
回答已采纳
2
回答
多个函数
的
大
O
表示法
algorithm
、
complexity-theory
、
time-complexity
当一个人使用多个函数时,我有一个关于
大
O
符号
的
问题。假设我想找出以下伪代码
的
时间
复杂度
是多少:for i = 1 to n{ change value ofarray[i]我知道使用堆排序是
O
(n log(n))。由于检索和更改数组中
的
数据
的
复杂度
为
O
(1),因此循环
的<
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
2
回答
哈夫曼解码算法
的
运行
时间
和空间
复杂度
是多少?
algorithm
、
big-o
、
huffman-code
、
big-theta
假设我们从一个文本文件开始,比如:b 01d 11 该算法将是一个典型
的
算法,您使用前缀来构建霍夫曼树,在遍历树时读取编码
的
比特,直到到达叶子,然后返回该叶子处
的
字符。有人能解释一
下
我如何确定运行
时间
和空间
复杂度
吗?
浏览 0
提问于2013-12-02
得票数 4
回答已采纳
2
回答
这段代码
的
时间
复杂度
是多少,请告诉我怎么做?
python
、
time-complexity
、
big-o
我在为这段代码做一个
大
O
符号
的
练习。我相信
时间
复杂度
是
O
(n^2)。代码在python中。问题是,这个方法
的
时间
复杂度
是
O
(n),它是错
的
还是我做错了什么?
浏览 14
提问于2022-06-14
得票数 1
3
回答
算法能有相同
的
最佳和最坏情况
的
时间
复杂度
吗?
java
、
algorithm
、
time
、
complexity-theory
一个算法/程序有可能有相同
的
最坏情况和最好情况
时间
吗?,我试图解决
时间
复杂性。它似乎没有最坏和最好
的
用例
时间
,因为无论你有什么输入,它仍然会通过其余
的
代码,不像你有if-else语句
的
时候。
浏览 1
提问于2011-06-27
得票数 0
回答已采纳
2
回答
不同
的
参数如何影响
时间
复杂度
的
大
O
表示法
algorithm
、
time-complexity
、
runtime
、
big-o
、
computer-science
例如,如果我在我
的
方法中有两个参数M和N,并且
时间
复杂度
被证明是
O
(M+N),为什么人们说
O
(M+N)而不是
O
(N),
O
(N)是
O
(2N)
的
简化形式?什么时候我们应该在
大
O
符号
中使用多个变量?传递给参数
的
不同变量将如何影响增长率,为什么不将它们组合成一个
大
O
变量?我想不出哪一个实例中传入
的
不同变量参数会影响运行
浏览 1
提问于2020-07-02
得票数 1
1
回答
给定算法
的
时间
复杂度
是多少?
algorithm
以下算法
的
时间
复杂度
(
大
O
符号
)是多少?for(int i=3 ; i<n/3; i+=3){ //
O
(1) operation }
浏览 12
提问于2022-09-28
得票数 -3
1
回答
当存在if-else (如果有循环,否则没有循环)时
的
时间
复杂性
time-complexity
围绕这个问题有一些问题,但我从来没有得到一个确切
的
问题或答案来解释这一点: (如果这看起来太傻了,请原谅) 这样一个函数
的
时间
复杂度
是多少?
浏览 21
提问于2020-01-31
得票数 2
回答已采纳
1
回答
大
θ()和
大
O
()
符号
algorithm
、
big-o
什么是
大
θ()和
大
O
()
符号
。为此 还是在另一个问题中,n2^n在
时间
复杂度
上大于2^n?
浏览 5
提问于2022-03-18
得票数 -4
3
回答
什么时候
O
(n*n)比
O
(log )快?
performance
、
big-o
我在一次练习测试中遇到了这个问题,我不确定代码在
O
(n*n)上
的
运行速度何时会比
O
(log )上
的
快。
浏览 2
提问于2011-11-21
得票数 1
2
回答
时间
复杂性(Java,快速排序)
java
、
big-o
、
quicksort
关于计算
时间
复杂度
(Big表示法),我有一个非常普遍
的
问题。当人们说QuickSort最糟糕
的
时间
复杂度
是
O
(n^2) (每次选择数组
的
第一个元素作为支点,并且数组是反向排序
的
)时,它们为得到
O
(n^2)而做
的
操作是什么?人们是否计算if/else语句所作
的
比较?还是他们只计算了掉期
的
总数量?一般情况
下
,您如何知道计算
大</em
浏览 4
提问于2016-11-13
得票数 3
回答已采纳
2
回答
的
复杂性?
c++
我开始理解算法
时间
复杂度
的
符号
,比如“
大
O
”。然而,我不理解关于cp偏好( )上不同算法复杂性
的
许多描述。它不涉及我最后学到
的
符号
,比如“
大
O
”和“
大
欧米茄”。我应该如何解释像这样
的
复杂性描述?
浏览 0
提问于2018-04-09
得票数 3
2
回答
该算法在
大
O
表示法中如何计算
时间
复杂度
big-o
、
complexity-theory
、
time-complexity
我需要帮助在
大
O
符号
中找到这个函数
的
时间
复杂性:{ if (exists)for(k=1; k<=n; k*=2) var++;} 根据我从书中了解到
的
情况,在这样
的
情况
下
,当我们有if-else块时,算法
浏览 3
提问于2014-02-03
得票数 1
回答已采纳
6
回答
n^2对数n
复杂度
big-o
、
time-complexity
如果给出了算法
的
时间
复杂度
用
大
O
符号
表示
的
是什么?只是 还是留着日志?
浏览 1
提问于2014-02-02
得票数 17
回答已采纳
1
回答
JBIG压缩算法
的
空间和
时间
复杂性(
大
O
表示法)?
performance
JBIG无损压缩算法在
大
O
符号
下
的
计算
复杂度
是多少?
浏览 0
提问于2013-10-29
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
利用Python浅尝算法分析
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
Redis 数据结构和主要命令
数据结构学习笔记1——概述
选择排序代码及时间空间复杂度
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券