腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
O
(
1
)
空间
复杂度
的
反向
队列
、
、
如何在
O
(
1
)
空间
复杂度
内反转
队列
? 这里
的
答案是:Can I reverse a queue without using stack?说使用堆栈是可能
的
。但我不明白这个过程是
O
(
1
)
空间
复杂度
: 步骤
1
:将
队列
中
的
每个元素入队,然后将每个元素出队到堆栈中 步骤2:将堆栈
的
前值放入
队列
中,然后取出堆栈
的
浏览 19
提问于2020-01-30
得票数 0
回答已采纳
1
回答
对于二叉树
的
广度优先搜索,
空间
复杂度
是多少?
、
、
、
、
,我会访问树中
的
所有节点,因此算法
的
时间
复杂度
将是
O
(n)。不过,我在分析解决方案
的
空间
复杂性方面遇到了困难。我从中了解到,在分析
空间
复杂性时,必须考虑到从堆和堆栈中分配
的
空间
。在这里,我不进行任何递归调用,因此
空间
复杂性将只是我为宽度优先搜索
队列
分配
的
空间
。从这里我看到,宽度优先搜索
的
空间
复杂度
是
O<
浏览 3
提问于2015-03-29
得票数 2
回答已采纳
5
回答
二叉树中元素
的
排序
、
、
这是我最近在一次面试中被问到
的
一个问题。给出了一个二叉树,条件是每个左子比根小
1
,右子大于
1
。这是一个示例树 使用游程长度编码。当以数字作为键,计数作为值重复元素时,形成一个链。只有当no被重复
浏览 5
提问于2013-03-29
得票数 15
回答已采纳
3
回答
广度优先和深度优先遍历树
的
时间和
空间
复杂度
是多少?
有人能举例说明我们如何计算这两种遍历方法
的
时间和
空间
复杂度
吗? 另外,深度优先遍历
的
递归解决方案如何影响时间和
空间
复杂度
?
浏览 1
提问于2012-03-24
得票数 76
回答已采纳
3
回答
固定大小
队列
的
空间
复杂度
、
、
如果我们创建一个
队列
,我们知道我们只需要这个
队列
来维护最多5000个元素。这个
队列
的
空间
复杂度
应该是
O
(
1
)?
浏览 11
提问于2017-04-06
得票数 1
回答已采纳
2
回答
Dijkstra算法
的
空间
复杂度
是多少?
、
、
使用数组
的
Dijkstra算法
的
时间
复杂度
为
O
(V^2),如果采用优先级
队列
,则可以进一步将
复杂度
提高到
O
(E log V)。但是它
的
空间
复杂性如何呢?在两种情况下都是
O
(V)吗?
浏览 10
提问于2018-06-14
得票数 4
1
回答
图中DFS和BFS
的
空间
复杂度
、
、
我试图理解DFS和BFS在图中
的
空间
复杂性是什么。我理解,当使用邻接矩阵时,BFS
的
空间
复杂度
为
O
(v^2),其中v是顶点数。但是,DFS
的
场景是什么呢?即使我们使用邻接矩阵
浏览 1
提问于2019-03-19
得票数 1
回答已采纳
2
回答
这段代码
的
时间、
空间
复杂度
是多少?
、
这段代码
的
时间
复杂度
是多少?if not root: return
1
que.appendque.append(node.left) que.append(node.right) maximum +=
1
浏览 2
提问于2020-09-20
得票数 0
回答已采纳
1
回答
如何理解分枝定界广度优先搜索
的
内存问题
、
所有的书籍和文献都表明,广度优先和最佳优先将占用所用计算机
的
更多内存。如何理解这个?以一棵二叉树为例,当从活动节点列表中取出一个节点(父节点)进行处理时,会生成两个子节点(或子节点)并插入到活动节点列表中,但父节点需要删除,因此只增加了一个节点
的
内存。从这个角度来看,所有这三种搜索策略都占用计算机
的
相同内存。我说
的
对吗?这让我困惑了很久。有人能给我一些建议吗?
浏览 9
提问于2017-02-27
得票数 1
1
回答
实现具有两个
队列
和有限
队列
大小
的
堆栈
、
、
跟进这个问题:我需要确保所有推送操作都是以恒定
的
时间
复杂度
完成
的
。一旦
队列
满了,复制
队列
显然会导致
O
(n)
的
复杂度
。 我可以创建一个新
的
空
队列
并在那里开始推送,但是它需要表示一个堆栈,并且在pop操作<em
浏览 18
提问于2018-01-05
得票数 0
回答已采纳
1
回答
索引优先级
队列
是否确实加快了dijkstra
的
速度?
、
、
、
、
“懒惰”dijkstra
的
最短路径算法
的
渐近时间
复杂度
为
O
(Elog(V)),它使用规则优先级
队列
而不是索引堆。这意味着会有重复
的
节点,算法必须跳过这些节点,但是不管如何处理。解决这个问题
的
一个解决方案是使用索引优先级
队列
,但我对它在实际生活中和使用大
O
时是否真的比惰性版本更快感到困惑,因为懒惰版本仍然跳过算法中
的
重复节点。通过一些研究,我还发现索引dijkstra比惰性实现
的
O
(
浏览 1
提问于2021-08-29
得票数 2
回答已采纳
1
回答
面试
的
两个变量与优先级
队列
、
、
经典
的
面试问题是“在数组中找到第二大元素”。 最直接
的
方法是跟踪诸如largest、secondLargest和迭代、
O
(n)时间
复杂度
和
O
(
1
)
空间
复杂度
等变量。另一种选择是使用堆大小2(或K)实现优先级
队列
,并在迭代后获取堆元素。对于每次迭代,我将
队列
大小增加到2,因此时间
复杂度
为
O
(n*log(K)),其中K为2,因此在技术上是
O
(n)。以下是双方
的
浏览 1
提问于2022-06-06
得票数 0
3
回答
层次顺序遍历
的
时间
复杂度
、
、
、
、
二叉树层次顺序遍历
的
时间
复杂度
是多少?是
O
(n)还是
O
(log )?
浏览 1
提问于2012-12-29
得票数 7
回答已采纳
2
回答
寻找第n/2个元素
的
数流和最佳
空间
复杂度
、
、
我试图解决这个问题,一个长度不超过M
的
数字流将被给出。您不知道流的确切长度,但可以确定它不会超过M。在流
的
末尾,您必须告诉流
的
N/2th元素,因为流中有N元素。解决这个问题
的
最佳
空间
复杂度
是多少?我
的
解决方案是:我想我们可以取一个m/2大小
的
队列
,推入两个元素,然后弹出一个元素,一直到流结束。那么n/2th将位于
队列
的
头部。在任何情况下,时间
复杂度
都是
浏览 1
提问于2014-09-14
得票数 0
1
回答
是否有任何有效
的
算法来遍历基于堆
的
优先级
队列
?
、
、
、
、
我已经在Java中实现了一个基于堆
的
优先级
队列
,但是我现在面临
的
挑战是实现一个高效
的
Iterator,它具有一定
的
遍历顺序(增加或减少)。在
O
(n)
的
常辅助
空间
和时间
复杂度
上是否有这样
的
算法?
O
(nlogn)非常琐碎。此外,在
O
(n)
空间
算法中,绝对没有任何细微之处。如果可以的话请帮忙。
浏览 2
提问于2022-04-14
得票数 0
回答已采纳
2
回答
计算
复杂度
(Big-
O
)
、
、
、
Algorithm
1
.X
O
(2n-
1
),仅做(n + n) -
1
谢谢你
的
帮助,我只是想澄清这一点。我
的
猜测是,因
浏览 0
提问于2013-05-06
得票数 0
回答已采纳
1
回答
最快
的
交换2d数组值
的
方法是什么?
、
我试图有效地将2d数组
的
值从[[a, b], [a, b], [a, b]]翻转到[[b, a], [b, a], [b, a]]
浏览 9
提问于2022-05-18
得票数 -2
1
回答
如何对2个未排序列表进行排序,并创建一个排序列表?
、
、
我得到了两个数组列表,它们是未排序
的
,只有一个排序列表。不允许我对前两个列表进行排序。 ArrayList<Integer> l
1
= new ArrayList<>(); l
1
.add(11);
浏览 1
提问于2019-10-26
得票数 0
2
回答
广度优先搜索(BFS)算法
的
空间
复杂度
、
、
根据,BFS
的
空间
复杂度
为
O
(b^d),其中'b‘是分支因子,'d’是深度。BFS
的
复杂性是通过这样
的
假设得到
的
:我们存储所有节点直到到达目标节点,换句话说:
1
+b+ b^2 + b^3 +…+ b^d =>
O
(b^d)如果我们使用
队列
,就不需要存储所有节点,因为我们分步骤对一些节点进行排队和排队,然后当我们找
浏览 12
提问于2022-04-10
得票数 1
回答已采纳
1
回答
递归函数
的
时空
复杂度
、
、
、
不要为另一个数组分配额外
的
空间
,您必须通过使用
O
(
1
)额外内存就地修改输入数组来做到这一点。right -
1
) 时间
复杂度
:
O
(N)执行N/2交换
的
时间。
空间
复杂度
:
O
(N)来保持递归堆栈。right -
1
时间
复杂度
:交换N/2个元素
的
时
浏览 9
提问于2020-03-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-06-08:给你一棵二叉树的根节点 root,返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每
2023-06-02:给定一个二进制数组 nums 和一个整数 k,k位翻转 就是从 nums 中选择一个长度为 k的子数
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
快速入门数据结构和算法
数据结构与算法-超星尔雅-学习通-网课答案
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券