腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
下面
提到
的
链表
算法
的
时间
复杂度
是多少
?
swift
、
algorithm
、
linked-list
、
time-complexity
我正在编写一个
算法
,从
链表
中删除最后N个节点,并将其附加到
链表
的
前面,如下所示 func removeAndAppendLastToFront(N: Int) { head = slow} 然而,我在计算这个
算法
的
时间
复杂度
时遇到了一些困难。根据我
的
理解,第一个for循环应该是一个常数O(1) for _ in 0 ..< N - 1 {
浏览 9
提问于2019-06-27
得票数 0
回答已采纳
3
回答
使用
链表
和数组
的
堆排序实现
algorithm
、
sorting
、
heap
堆排序可以使用
链表
和数组来实现。使用数组和
链表
构建堆
的
时间
复杂度
是O(nlogn)吗? 删除
的
时间
复杂度
是多少
?
浏览 2
提问于2013-01-29
得票数 0
1
回答
复杂度
(计算大O)
complexity-theory
、
time-complexity
我一直在研究教科书中
的
一些问题,这些问题是关于计算
算法
的
大O
复杂度
。我遇到
的
一个问题后面没有答案,我非常感谢大家
的
意见。遍历
链
浏览 1
提问于2012-02-18
得票数 1
4
回答
单
链表
的
最优快速排序
algorithm
、
sorting
、
linked-list
、
quicksort
我正在努力实现一个快速排序功能来对单个
链表
进行排序。我必须使用什么
算法
来完成此任务?对于
链表
,每次比较
的
最坏情况是O(N),而不是通常
的
数组O(1)。那么最坏
的
情况下
复杂度
会
是多少
呢?总而言之,我需要对快速排序
算法
进行哪些修改才能获得最优
的
排序
算法
,该
算法
的
最坏情况下
的
复杂度
是多少
? 谢谢!
下面</em
浏览 0
提问于2013-02-11
得票数 4
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
回答
一种装箱遗传
算法
的
时间
复杂度
time-complexity
、
genetic-algorithm
、
bin-packing
我试图探索用于垃圾箱包装问题
的
遗传
算法
(GA),并将其与经典
的
任意拟合
算法
进行比较。然而,遗传
算法
的
时间
复杂性在任何学术文章中都没有
提到
。是否因为
时间
的
复杂性很高呢?而遗传
算法
的
主要目标是在不考虑
时间
的
情况下找到最佳解决方案?基本遗传
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2018-03-10
得票数 2
回答已采纳
2
回答
算法
时间
复杂度
。
time-complexity
如果我们第一次遍历整个
链表
(比方说单
链表
),那么
时间
复杂度
逐渐达到O(N),其中n是no。如果我们重复它,有意义
的
是,没有。(比方说200)
的
时间
,但我们仍然表示
时间
复杂度
O(n)本身,那么我
的
问题是1。为什么我们不考虑上述两者之间
的
差异(因为第二个
算法
比第一个
算法
需要更多
的
时间
),并且我们表示相同
的
asymp
浏览 0
提问于2018-05-23
得票数 0
1
回答
CRC
的
时间
复杂度
是多少
,它与MD5
的
比较如何?
algorithm
、
time-complexity
、
md5
、
crc
我想比较一下CRC
算法
和MD5
算法
的
计算
复杂度
。我发现
下面
的声明MD5是O(n)。 ,CRC
的
时间
复杂度
是多少
?与MD5?相比,CRC
的
时间
复杂度
如何?我
的
猜测也是O(n),因为它必须查看所有要计算
的
数据。然而,@在他
的
回答中定义了
的
状态。
浏览 7
提问于2021-01-20
得票数 0
回答已采纳
1
回答
使用BFS
算法
查找树顶点
的
时间
复杂度
algorithm
、
data-structures
、
time-complexity
、
breadth-first-search
我对tree.If
的
BFS
时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到这个值
的
时间
复杂度
是多少
?我想用BFS
算法
找出顶点"K“,那么
时间
复杂度
是多少
?请解释一下。
浏览 1
提问于2016-11-09
得票数 0
4
回答
如何最有效地找到LinkedList中
的
最大和最小元素?
java
、
data-structures
我在Java语言中有一个
链表
,比如LinkedList<T> list = new LinkedList<T>();,我需要最有效地找到
链表
中
的
最大/最小元素,我该怎么做呢?如何使用Collections.max()函数从我
的
链表
中查找最大元素?这个函数
的
时间
复杂度
是多少
?
浏览 1
提问于2012-08-21
得票数 1
回答已采纳
1
回答
数学中log10函数
的
时间
复杂度
是多少
?
c++
、
cmath
数学中log10函数
的
时间
复杂度
是多少
?它在互联网上没有
提到
过。有人确切地知道吗? int count = 0; count ++; }} 我确信,第二个函数
的
时间
复杂度
是第一个函数
的
时间
<em
浏览 3
提问于2020-05-17
得票数 1
回答已采纳
1
回答
LZ77
的
大O
时间
和空间
复杂度
compression
、
lz77
LZ77压缩
算法
的
时间
和空间
复杂度
是多少
?我试图用尽可能好
的
空间和
时间
复杂度
来实现这个
算法
浏览 6
提问于2022-10-29
得票数 -3
回答已采纳
1
回答
遍历列表
的
时间
复杂度
time-complexity
可能是一个简单
的
问题,但我是一个初学者,发现
时间
复杂性很难。谢谢!
浏览 3
提问于2015-10-01
得票数 0
2
回答
如何确定单纯形
时间
复杂度
(即最大流)
algorithm
、
big-o
、
time-complexity
、
simplex
单纯形
算法
被认为具有指数
的
最坏情况
时间
复杂度
。然而,它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)
的
平均
时间
复杂度
?谢谢您抽
时间
见我。
浏览 4
提问于2011-12-28
得票数 10
回答已采纳
1
回答
Deutsch-Jozsa
算法
algorithm
、
time-complexity
、
complexity-theory
、
quantum-computing
当我读到有关量子
算法
的
文章时,我遇到了Deutsch-Jozsa
算法
,我看到如果我们想用非量子
算法
来解决这个问题,我们
的
算法
将具有指数
时间
复杂度
。现在我想知道Deutsch-Jozsa
算法
作为量子计算机上
的
量子
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2011-08-20
得票数 1
2
回答
在大O表示法中插入排序
链表
的
复杂度
是多少
?
algorithm
、
linked-list
、
complexity-theory
、
big-o
在大O表示法中插入排序
链表
的
复杂度
是多少
?假设我有5个元素,插入所有元素
的
复杂度
是多少
。 非常感谢
浏览 2
提问于2009-11-15
得票数 7
3
回答
主定理基例是常量吗?
algorithm
、
master-theorem
假设我有一个
算法
,
时间
复杂度
是: T(n) = 2T(n/2) + O(1),T(1) = O(logn),这个
算法
的
时间
复杂度
是多少
?
浏览 1
提问于2016-01-31
得票数 0
1
回答
A*平均
时间
复杂度
algorithm
、
path-finding
、
a-star
我正在为我
的
学士论文做两个
算法
的
研究: Floyd-Warshall和A*
算法
。在我
的
工作中,
时间
复杂度
是两种
算法
比较中
的
一个重要部分。但由于A*中
的
启发式
算法
,
算法
的
时间
复杂度
不是恒定
的
。我发现
的
唯一信息是,在最坏
的
情况下,
时间
复杂性可能是指数级
的
浏览 188
提问于2021-03-24
得票数 0
回答已采纳
6
回答
算法
问题..
链表
algorithm
、
data-structures
场景如下:这个
算法
应该需要线性
时间
。我想到
的
解决方案是使用另一个数据结构: Stack..在它
的
帮助下,单
链表
将很容易被反转,所有指针都指向后..但我怀疑,
下面
的实现是否产生了线性
时间
复杂度
。请对此发表评论..如果有任何其他有效
的
算法
,请讨论.. 谢谢。
浏览 2
提问于2010-05-23
得票数 1
回答已采纳
1
回答
两种数据结构
的
大O计算
big-o
如果我有两个数据结构连接在一起(例如,链接列表中
的
每个节点都包含一个AVL树),那么当搜索以寻找,一个数据项时,大O效率会是 O(N) + O(logN) = O(N),使用效率最高
的
操作(
链表
搜索)或
浏览 1
提问于2012-03-10
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
数据结构之 “数组与链表”
数据结构与算法:链表
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券