腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
几种
算法
的
总体
复杂度
是多少
?
algorithm
、
data-structures
、
time-complexity
、
big-o
提取min=O
的
时间(Logn) 冒泡排序=O(N) 呼吸优先搜索=O(n+E) 例如,如果一个
算法
运行在O(logn) + O(n) + O(n+E)或O(logn +n+E)(我很困惑)中,我能说这是上述
算法
的
O(logn)
总体
时间
复杂度
吗?什么是正确
的
?
浏览 16
提问于2020-04-11
得票数 2
1
回答
无向图最小割集的确定性
算法
?
algorithm
、
graph
、
time-complexity
请给出
几种
无向图最小割集的确定性
算法
,以及它们
的
复杂度
。(顺便说一句,我知道福特-富尔克森
算法
有一个无向版本,它为每个有向边缘增加了一个相反
的
平行边,有人能告诉我这个
算法
的
时间
复杂度
是多少
,或许可以给我更多
的
参考?) 谢谢。
浏览 7
提问于2015-09-16
得票数 2
1
回答
计算
复杂度
取决于两个变量
time-complexity
、
big-o
、
complexity-theory
我有一个
算法
,它主要是由k-NN,然后是一个计算,包括寻找排列,然后是一些循环。我
的
计算
复杂度
是:O(2^k) - for a part that computes singlets, pairs, triplets, etc.我
的
算法
的
总体
复杂度</e
浏览 2
提问于2019-08-19
得票数 0
回答已采纳
2
回答
该
算法
在Big(O)上
的
时间
复杂度
c++
、
time-complexity
我提出了以下
算法
来计算查找字符串中出现频率第二高
的
字符
的
时间
复杂度
。这个
算法
分为两个部分。第一部分,字符插入到O(n)中
的
映射中。我对第二部分有困难。第二部分
的
BigO
复杂度
是多少
?最后,
总体
复杂度
是多少
?有没有人帮我理解这一点就太好了?
浏览 0
提问于2021-05-06
得票数 0
3
回答
GroupBy运算
的
渐近
复杂度
是多少
?
sql
、
linq
、
complexity-theory
、
big-o
我感兴趣
的
是未索引数据集上GroupBy操作
的
渐近复杂性(大O)。最著名
的
算法
的
复杂度
是多少
? SQL servers和LINQ正在使用
的
算法
的
复杂度
是多少
?
浏览 1
提问于2011-02-04
得票数 8
回答已采纳
1
回答
使用BFS
算法
查找树顶点
的
时间
复杂度
algorithm
、
data-structures
、
time-complexity
、
breadth-first-search
我对tree.If
的
BFS时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到这个值
的
时间
复杂度
是多少
?我想用BFS
算法
找出顶点"K“,那么时间
复杂度
是多少
?请解释一下。
浏览 1
提问于2016-11-09
得票数 0
1
回答
将数组
的
时间
复杂度
减半
java
、
arrays
、
time
、
complexity-theory
、
partition
将数组分割成两部分并在
总体
上找到最小元素
的
时间
复杂度
是多少
? 是O(n)还是O(log n)?
浏览 4
提问于2022-05-17
得票数 2
回答已采纳
1
回答
LZ77
的
大O时间和空间
复杂度
compression
、
lz77
LZ77压缩
算法
的
时间和空间
复杂度
是多少
?我试图用尽可能好
的
空间和时间
复杂度
来实现这个
算法
浏览 6
提问于2022-10-29
得票数 -3
回答已采纳
1
回答
Deutsch-Jozsa
算法
algorithm
、
time-complexity
、
complexity-theory
、
quantum-computing
当我读到有关量子
算法
的
文章时,我遇到了Deutsch-Jozsa
算法
,我看到如果我们想用非量子
算法
来解决这个问题,我们
的
算法
将具有指数时间
复杂度
。现在我想知道Deutsch-Jozsa
算法
作为量子计算机上
的
量子
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2011-08-20
得票数 1
1
回答
无法概括
算法
的
复杂性
algorithm
、
time-complexity
实现了一个图形
算法
,发现该
算法
的
时间
复杂度
为O(V) + O(log V) + O(E) * O(log V)。由于
算法
的
复杂性,我能想到
的
最好方法是O((V + E) log V)。看上去不对。
算法
的
复杂度
到底
是多少
?
浏览 0
提问于2016-04-22
得票数 2
回答已采纳
3
回答
主定理基例是常量吗?
algorithm
、
master-theorem
假设我有一个
算法
,时间
复杂度
是: T(n) = 2T(n/2) + O(1),T(1) = O(logn),这个
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2016-01-31
得票数 0
1
回答
两种
算法
复杂度
的
比较
algorithm
、
time-complexity
、
big-o
、
complexity-theory
假设您有一个大小为n
的
数据集,以及以相同方式处理该数据集
的
两个
算法
。
算法
A采取10个步骤来处理数据集中
的
每一项。
算法
B分100个步骤处理每个项目。这两种
算法
的
复杂度
是多少
?我从
算法
A以
算法
B
复杂度
的
1/10完成每一项
的
处理这一问题中得出结论:
算法
B
的
复杂度
为O(n^
浏览 2
提问于2016-09-07
得票数 1
回答已采纳
2
回答
如何确定单纯形时间
复杂度
(即最大流)
algorithm
、
big-o
、
time-complexity
、
simplex
单纯形
算法
被认为具有指数
的
最坏情况时间
复杂度
。然而,它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)
的
平均时间
复杂度
?谢谢您抽时间见我。
浏览 4
提问于2011-12-28
得票数 10
回答已采纳
3
回答
似乎很难找出这个简单程序
的
时间复杂性
c++
、
algorithm
、
recursion
、
time-complexity
我有下面的代码来模拟
算法
的
递归行为,因为我没有计算出该
算法
的
时间
复杂度
:{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我
的
理解,我画了下面的树来说明
算法
: (图片中
的
输入n为3)。我认为树中
的
节点数就是
算法
浏览 36
提问于2017-05-14
得票数 5
回答已采纳
1
回答
在排序链接列表中插入节点
的
时间复杂性
java
、
algorithm
、
linked-list
、
time-complexity
、
sortedlist
在Java中将节点插入排序链接列表
的
时间
复杂度
是多少
?是否有一个
复杂度
小于O(n)
的
算法
?
浏览 2
提问于2017-04-17
得票数 0
回答已采纳
1
回答
A*平均时间
复杂度
algorithm
、
path-finding
、
a-star
我正在为我
的
学士论文做两个
算法
的
研究: Floyd-Warshall和A*
算法
。在我
的
工作中,时间
复杂度
是两种
算法
比较中
的
一个重要部分。但由于A*中
的
启发式
算法
,
算法
的
时间
复杂度
不是恒定
的
。我发现
的
唯一信息是,在最坏
的
情况下,时间复杂性可能是指数级
的
困难。 在正常实践中,A*
算法</e
浏览 188
提问于2021-03-24
得票数 0
回答已采纳
1
回答
循环线性搜索
的
时间
复杂度
?
loops
、
time-complexity
、
nested-loops
、
linear-search
For J=1 to n F = Linear_search(a,k) J=J*2 上述
算法
的
时间
复杂度
是多少
我原以为它是O(nlogn),但在
复杂度
O(n).So
的
算法
中也有线性搜索,
复杂度
O(nlogn)或O(n)是什么,还是O(n^2 logn)?
浏览 3
提问于2021-09-22
得票数 0
回答已采纳
2
回答
查找if子句中
的
复杂性
algorithm
、
complexity-theory
、
time-complexity
、
asymptotic-complexity
f(x)) g(x);f(x) = O(x^3)
的
复杂度
和g(x) = O(x^2)
的
复杂度
。在这种情况下,
总体
复杂度
是多少
?O(x^5)?或者O(x^3)? 我想增加我
的
问题大小。
浏览 3
提问于2014-01-21
得票数 0
1
回答
MD5
的
时间
复杂度
hash
、
cryptography
、
time-complexity
、
md5
MD5
算法
的
时间
复杂度
是多少
?我在网上找不到一个明确
的
答案。我认为
复杂度
是O(n),但我不是很确定。
浏览 0
提问于2017-04-26
得票数 8
2
回答
如何计算
复杂度
?
algorithm
、
complexity-theory
我是
算法
的
初学者,我不知道如何计算
复杂度
。int x=10,y;上面例子中
的
复杂度
是多少
? 谢谢
浏览 0
提问于2011-02-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
常见的排序算法及时间空间复杂度
几种常见的平滑算法
RBS:最优时间复杂度的single-target PPR算法
几种基础排序算法的python实现
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券