腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Mergesort的合并函数是
O
(1)
空间
还是
O
(n)
空间
?
、
、
list2; curr.next = list1; return dummy.next;在这里,我相信由于“curr”节点,它占用
O
(n)
空间
,因为curr节点将逐渐包含完整的链表。
浏览 0
提问于2019-08-11
得票数 1
回答已采纳
3
回答
排序布尔,
O
(N)时间,
O
(1)
空间
、
、
对于作业作业,我被要求使用使用
O
(1)
空间
和
O
(N)时间复杂度的方法对一系列bools进行排序。能给出任何提示吗?我在想一种快速排序算法的枢轴法。-Thanks!
浏览 3
提问于2013-12-01
得票数 2
回答已采纳
1
回答
KVM
空间
端口I/
O
、
、
我目前正在试验KVM,并试图使我们(用户
空间
) I/
O
工作。run->io.data_offset) = 0xdeadbeefu;} run是指向一个struct kvm_run的指针,该指针是在mmap之前编辑的,并且有足够的
空间
在半相关的注释中,如果我在continue语句前面加上run->io.count = run->io.count;,I/
O
将再次被触发(即使count没有被更改)。这是预期的行为吗?
浏览 2
提问于2013-10-26
得票数 0
回答已采纳
2
回答
空间
查询w/
o
空间
数据
、
、
、
如何在没有任何
空间
列的情况下在表上创建
空间
索引? 真的,我不能直接打电话给
空间
操作员吗?
浏览 2
提问于2013-12-24
得票数 2
回答已采纳
4
回答
在
O
(n)时间和
O
(1)
空间
中产生阵列的随机排列
、
、
我们必须在
O
(1)
空间
中生成数组{1,2,3,..,n}。我做了
O
(n)
空间
解决方案,首先存储数组,然后将其随机化。但是如何在不将数组存储在
O
(1)
空间
的情况下做到这一点。我只是生成随机数,而不是存储它们,我需要打印它们,因为存储需要
O
(n)
空间
,但我需要在
O
(1)
空间
中完成,我怀疑的是,如果我们继续生成随机数并打印它们,可能会有一些介于1到n
浏览 1
提问于2015-08-24
得票数 2
1
回答
空间
复杂性与辅助
空间
复杂性
、
、
例如,合并排序、堆排序和插入排序的辅助
空间
为
O
(1),而合并排序、插入排序、堆排序的
空间
复杂性为
O
(n)。那么,如果有人问我合并排序、堆排序或插入排序的
空间
复杂度是多少,那么我该怎么告诉他们
O
(1)或
O
(n)呢?而且我知道-
空间
复杂
浏览 0
提问于2018-06-26
得票数 2
回答已采纳
1
回答
堆排序的辅助
空间
与
空间
复杂度的差异?
、
、
、
堆排序的辅助
空间
与
空间
复杂度的差异? 如所解释的我搜索了堆排序的
空间
复杂性,发现
空间
复杂度是
O
(1)。辅助
空间
浏览 4
提问于2017-06-01
得票数 3
回答已采纳
1
回答
内存映射I/
O
: I/
O
空间
中的控制寄存器与内存
空间
、
在我的书中它提到: 设备控制器的控制寄存器可以是存储器本身的一部分,也可以是单独I/
O
空间
的一部分。如果是内存
空间
,则内存响应请求。如果是I/
O
空间
,则I/
O
设备响应请求。最后一句是If it is I/
O
space, the I/
O
device responds to the request.,为什么当控制寄存器在内存
空间
中时,I/
O
设备根本不涉及?
浏览 5
提问于2017-03-18
得票数 0
回答已采纳
1
回答
C++中strstr()函数的时间复杂度、
空间
复杂度和算法是什么?
、
、
它的时间和
空间
复杂性是什么?它使用哪种算法?在最坏的时间和
空间
复杂度下,我们还有其他算法:让n=字符串长度,m=模式长度。Knuth Pratt算法:时间=
O
(n+m),
空间
=
O
(m) Boyer算法:时间=
O
(n*m),
空间
=
O
(S ) (S=字符集的大小)在任何方面strstr()在
浏览 2
提问于2015-12-15
得票数 14
回答已采纳
7
回答
具有
O
(n log )时间和
O
(1)
空间
复杂度与
O
(n)时间和
O
(n)
空间
复杂度的算法
、
、
、
我很想知道哪种算法更好: 可以在
O
(n)时间内用散列映射求解,但具有
O
(n)
空
浏览 2
提问于2015-03-22
得票数 17
回答已采纳
1
回答
空间
复杂性-涉及数组的各种情况函数
、
、
、
、
案例1: //does nothing
空间
= (0) +0=
O
(1)(原因:分配给未工作的输入的存储,且在函数中没有声明临时存储)案例2: int i;
空间
= (0) +1=
O
(1)(原因:分配给未使用的输入的存储,需要为变量I临时存储1个)algo(arr[],n){ in
浏览 0
提问于2018-08-09
得票数 3
回答已采纳
1
回答
O
(n)具有
O
(1/epsilon)
空间
的重击者?
、
、
else endwhile 如果我错了,请纠正我,但是这个算法不会在
O
(是否可以修改该算法,使其在
O
(n)中运行,同时保持
O
(1/epsilon)对
空间
的使用? 对于数据流,算法的重点是返回顶部epsilon*t项。
浏览 5
提问于2016-06-16
得票数 0
回答已采纳
1
回答
按顺序遍历\调用堆栈
空间
被认为(或)不?
、
、
、
、
时间复杂度-
O
(n)方法2 :- (递归)
空间
复杂度-
O
(1)或
O
(N)?我也应该考虑递归调用堆栈
空间
,它将
空间
复杂度归结为
O
(n),还是应该坚持
O
(1)
空间
复杂性?
浏览 2
提问于2019-11-12
得票数 0
回答已采纳
3
回答
这是怎样的
O
(1)
空间
而不是
O
(n)
空间
。firstNotRepeatingCharacter挑战解决方案
、
我很难理解下面的解是
O
(1)
空间
,而不是
O
(n)
空间
。编码方面的挑战如下:firstNotRepeatingCharacter('abacabad')); 我不明白上面的解怎么是<e
浏览 0
提问于2019-01-30
得票数 3
回答已采纳
3
回答
在logn时间和常量
空间
中计算幂函数
、
、
我所知道的最好的算法是在
O
(logn)时间内计算pow(x,n),但这是一个递归算法,占用
O
(logn)
空间
(调用堆栈)。return 1; return tmp*tmp*x; }到目前为止,我
浏览 2
提问于2014-10-02
得票数 1
2
回答
根据维基百科( Wikipedia )的说法,为什么
O
(1)的总体
空间
复杂性?
、
、
、
、
基于和和上的问题,算法的
空间
复杂度是解决问题所需的
空间
,包括输入占用的
空间
,辅助
空间
是算法除输入本身需要的任何额外存储
空间
。现在,我得到气泡排序的辅助
空间
是
O
(1),因为它只需要一个变量来跟踪我们正在进行的交换的数量,以查看列表何时排序(如果我错了,请纠正我),但是为什么说气泡排序的总
空间
复杂度也是
O
(1)?考虑到输入本身,它不是应该是
O
(n)吗?
浏览 1
提问于2021-03-21
得票数 2
回答已采纳
3
回答
计算循环
空间
复杂度的基本原理是什么?
、
、
、
假设您循环了n次,每次迭代都只在该迭代中创建一个
空间
n的字符串(因此在下一次迭代中不再可以访问它)。我看并说我使用
O
(n^2)
空间
,因为对于n个迭代,我使用n个
空间
。但是,从逻辑上讲,如果每个循环都破坏了前一个迭代的字符串(n个
空间
)并用这个迭代的字符串(n个
空间
)覆盖它,那么在整个循环中,您将只使用
O
(n)
空间
。我不知道是确定
O
(n)还是
O
(n^2)
空间
?
浏览 6
提问于2022-01-04
得票数 2
1
回答
对数组的
空间
复杂性
、
、
所以我想知道整数对数组的
空间
复杂度是多少?我想,因为一对是常数,数组是n,所以
空间
复杂度是
O
(2) *
O
(n) =
O
(2n) =
O
(n)。或者
空间
复杂性是
O
(n^2),因为对的数组本质上仍然是一个2D数组?
浏览 0
提问于2019-05-14
得票数 3
回答已采纳
3
回答
为什么堆排序的
空间
复杂度是
O
(1)?
、
、
、
我不明白堆排序的
空间
复杂度是
O
(1)?虽然快速排序不使用任何额外的数组(即就地排序),但它的
空间
复杂度在最坏的情况下是
O
(n),在最好的情况下是
O
(lg n),因为在后端使用堆栈进行递归调用。虽然它是就地的,但是由于Build-Heap函数调用Max-Heapify函数,所以它的
空间
复杂度应该等于Max-Heapify,即
O
(lg )。难到不是么?而且,后来Max-Heapify函数在根节点被调用了n次,正如我所说的Max-Heapify()
空间
复杂度
浏览 85
提问于2016-09-03
得票数 2
1
回答
空间
复杂性(Python)
、
、
我有一个问题,假设gdc(i,n)时间和
空间
复杂度是
O
(1),这个函数的
空间
复杂度是多少?由于一个for循环,时间复杂度为
O
(n)。
空间
的复杂性如何?答案是
O
(1)但我不明白为什么..。结果在for循环中取n个
空间
,所以不是
O
(n)吗?
浏览 0
提问于2018-09-24
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
o2o商城小程序开发-o2o商城小程序系统开发定制方案
关于O2O你知道多少?
电商O2O是什么意思 电子商务O2O发展前景如何?
数据恢复篇:O&O DiskRecovery 12
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券