腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
大
O
符号
与
C++
代码
片段
的
时间
复杂度
c++
、
big-o
因此,我希望确认
c++
代码
片段
的
时间
复杂度
是什么: for(int i = 0; i<N, i++){ //code with
O
(1) } 我认为这应该是
O
(NlgN),其中lg是以2为底
的
对数。内部循环将是
O
(lgN),因为k在每次迭代后加倍。外部循环显然是
O
(N)
的</e
浏览 5
提问于2019-02-22
得票数 6
1
回答
如果选择排序和冒泡排序算法
的
成本都是
O
(N2),那么为什么我
的
代码
中没有反映出来呢?
python
、
sorting
、
bubble-sort
、
selection-sort
在我
的
程序中,我尝试比较冒泡排序和选择排序算法,然而,当比较结果时,冒泡排序需要大约10秒来对10000
的
随机数组进行排序,而选择排序需要2。我已经将我
的
代码
与
同级
的
代码
进行了比较,它似乎不是由函数本身引起
的
,尽管我没有排除它。完整
的
程序链接在这里:https://drive.google.com/file/d/1sfOZN_lLBeSmtZJpzmpVjCr5JOeHD9V0
浏览 22
提问于2019-05-04
得票数 0
2
回答
当使用
大
O
符号
分析搜索算法
的
最坏情况
时间
复杂度
时,为什么表示输入
的
变量不存在?
time-complexity
直截了当地说,在分析搜索算法
的
最坏情况
时间
复杂度
时,我对Big
O
符号
的
使用感到困惑。例如,Alpha-Beta剪枝
的
最坏情况
时间
复杂度
为
O
(b^d),其中^表示~
的
幂,b表示平均分支因子,d表示搜索树
的
深度。我确实知道最坏情况下
的
时间
复杂度
将小于或等于一个正常数乘以b^d,但是为什么这里允许使用
大
O<
浏览 15
提问于2017-07-10
得票数 1
回答已采纳
2
回答
这段
代码
的
时间
复杂度
是多少,请告诉我怎么做?
python
、
time-complexity
、
big-o
我在为这段
代码
做一个
大
O
符号
的
练习。我相信
时间
复杂度
是
O
(n^2)。
代码
在python中。问题是,这个方法
的
时间
复杂度
是
O
(n),它是错
的
还是我做错了什么?
浏览 14
提问于2022-06-14
得票数 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
回答已采纳
2
回答
If语句循环
的
时间
复杂度
algorithm
、
time
、
complexity-theory
如果我有一个这样
的
循环: for(int i=0;i<n;i++) if(i%2==0) // do something} 如果// do
代码
的
时间
复杂度
是线性
的
,那么
时间
复杂度
会是多少?
浏览 146
提问于2020-05-01
得票数 2
1
回答
.net相交()方法
的
时空
复杂度
.net
、
big-o
、
complexity-theory
、
asymptotic-complexity
前面的SO post描述了使用.NET Intersect()方法: 将该方法
的
大
复杂度
描述为
o
(m+n)。这就是
时间
和空间
的
巨大复杂性吗?另外,我在其他地方读到,n应该在m之前用
大
o
表示法,所以上面的复杂性应该写成
o
(n+m)。N在m之前是适当
的
序列,还是这些变量
的
序列
与
大
o
符号
无关(非常重要)?
浏览 0
提问于2016-06-22
得票数 2
2
回答
为什么嵌套循环
与
list.add给
O
(n^4)
时间
复杂度
?
java
、
time-complexity
、
big-o
我遇到了这个
代码
片段
的
大
O
时间
复杂度
的
问题:保证以下
代码
的
时间
复杂度
是
O
(n^4)。我
的
问题:为什么是
O
(n^4)而不是
O
(n^3)?
浏览 0
提问于2018-08-18
得票数 3
回答已采纳
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
回答已采纳
3
回答
算法能有相同
的
最佳和最坏情况
的
时间
复杂度
吗?
java
、
algorithm
、
time
、
complexity-theory
一个算法/程序有可能有相同
的
最坏情况和最好情况
时间
吗?factorial = 1; factorial = factorial * i;这是一个阶乘问题
的
程序
片段
,我试图解决
时间
复杂性。它似乎没有最坏和最好
的
用例
时间
,因为无论你有什么输入,它仍然会通过其余
的
代码
,不像你有if-else语句
的
时候。 如果是这样
浏览 1
提问于2011-06-27
得票数 0
回答已采纳
2
回答
一个计算Java
代码
大
O
时间
复杂度
的
工具?
java
、
algorithm
、
big-o
、
time-complexity
我有一个关于Java软件
时间
复杂度
(
大
O
符号
)
的
问题。有没有快速计算或测试它
的
方法(或者任何可以为我计算它
的
网站都会很受欢迎)。例如,我想检查它
的
以下
代码
片段
,并可能进行改进:int a = 0; a = 1; String ds
浏览 0
提问于2012-04-01
得票数 19
回答已采纳
2
回答
哈夫曼解码算法
的
运行
时间
和空间
复杂度
是多少?
algorithm
、
big-o
、
huffman-code
、
big-theta
假设我们从一个文本文件开始,比如:b 01d 11 该算法将是一个典型
的
算法,您使用前缀来构建霍夫曼树,在遍历树时读取编码
的
比特,直到到达叶子,然后返回该叶子处
的
字符。有人能解释一下我如何确定运行
时间
和空间
复杂度
吗?
浏览 0
提问于2013-12-02
得票数 4
回答已采纳
2
回答
下面的
代码
片段
中
的
操作总数是否有效?(
大
-
O
符号
)
java
、
numbers
、
big-o
、
operations
for-loop c=a+b; } c=a+b ->
O
(4n) //递增n次,但语句本身有四个操作,
浏览 4
提问于2016-09-05
得票数 0
回答已采纳
3
回答
大
欧是唯一用来衡量STL复杂性
的
符号
吗?
c++
、
algorithm
、
stl
、
time-complexity
、
asymptotic-complexity
我已开始阅读
C++
STL,并为此找到了一本书!在我阅读复杂性时,它在选择算法和数据结构中起着重要作用,我一直在看到,
大
Oh表示法只用于不同
的
变量(
O
(N),
O
(log(n). )),通过进一步浏览,我发现
大
Oh表示f(x) =
O
(g(x))--(所以我
的
问题是,如果一个算法
的
时间
复杂度
总是等于g(x)
的
增长,为什么我们把这个
复杂度
作为f(x)=
O</e
浏览 5
提问于2016-02-02
得票数 2
回答已采纳
1
回答
实现牛顿法求平方根
的
算法
复杂度
java
、
complexity-theory
、
time-complexity
、
square-root
、
newtons-method
我已经编写了一个Java程序来使用牛顿方法计算用户定义数
的
平方根。guess = answer;} 我现在正在寻找算法
的
复杂度
(是的,这是作业),并且已经从上读到牛顿方法
的
时间
复杂度
是
O
(log(n) * F(x))。但是,从上面的
代码
片段
中,我将
时间
复杂度</e
浏览 2
提问于2012-11-05
得票数 2
回答已采纳
1
回答
用
大
θ分析算法
time-complexity
、
big-o
、
complexity-theory
我不得不说这三种算法
的
时间
复杂度
。有没有可能有人能看出来他们是对
的
?我知道θ是
大
O
和欧米茄
的
平均值。但我觉得,在分析
代码
和用
大
O
符号
编写
代码
时,情况基本上是一样
的
。
浏览 3
提问于2019-03-02
得票数 2
回答已采纳
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
回答已采纳
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
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-06-08:给你一棵二叉树的根节点 root,返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每
经典的C语言/C加加算法基本概念
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
经典排序算法——冒泡排序
数据结构与算法笔记
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券