腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
递归和动态规划的
空间
复杂度
比较,哪个更好?
、
、
、
、
我已经看到递归的
空间
复杂度
取决于调用堆栈中使用的
空间
。动态编程使用额外的
空间
来提高时间
复杂度
。那么,就
空间
复杂度
而言,递归比动态编程更好吗?
浏览 5
提问于2021-01-23
得票数 0
2
回答
堆排序
空间
复杂度
的计算
、
、
我知道堆排序的
空间
复杂度
是O(1)。但是对于一个递归程序,在计算
空间
复杂度
时,它的深度--也就是它进行的递归调用的次数--也是计数的。因此,相同代码的迭代和递归方法的
空间
复杂度
不同。那么,递归处理堆排序的
空间
复杂度
是多少呢?
浏览 2
提问于2019-01-12
得票数 0
回答已采纳
3
回答
编写一个程序来删除给定字符串中的空格
、
、
我已经用o(n)时间
复杂度
和o(n)
空间
复杂度
的方法解决了相关问题,如下所示;但受访者希望o(n)时间
复杂度
与恒定的
空间
复杂度
。如何在
空间
复杂度
不变的情况下解决这个问题?
浏览 0
提问于2015-10-25
得票数 1
1
回答
返回类型对
空间
复杂度
有影响吗?
、
、
、
在计算给定代码样本的
空间
复杂度
时,函数的返回类型是否会影响
空间
复杂度
?假设int的大小为2 bytes,float的大小为4 bytes。以下代码示例的
空间
复杂度
是多少?
浏览 17
提问于2019-08-01
得票数 2
回答已采纳
3
回答
在java中
空间
和时间
复杂度
较低的panagram
、
、
、
我在O(n)时间和
空间
复杂度
上实现了panagram程序。我希望我的程序在O(n)时间
复杂度
和O(1)
空间
复杂度
。 将字符串转换为字符数组。有没有优化的方法将我的
空间
复杂度
降低到O(1)?
浏览 0
提问于2016-01-24
得票数 2
7
回答
时间复杂性和
空间
复杂性之间的差异?
、
、
我已经看到,在大多数情况下,时间复杂性与
空间
复杂性有关,反之亦然。例如,在数组遍历中: print (v[i])这里很容易看出算法的时间
复杂度
是O(n),但在我看来,
空间
复杂度
也是n(也表示为O(n)?我的问题是:算法是否可能具有与
空间
复杂度
不同的时间
复杂度
?
浏览 6
提问于2013-09-08
得票数 59
1
回答
堆排序的辅助
空间
与
空间
复杂度
的差异?
、
、
、
堆排序的辅助
空间
与
空间
复杂度
的差异? 如所解释的我搜索了堆排序的
空间
复杂性,发现
空间
复杂度
是O(1)。辅助
空间
和
空间</
浏览 4
提问于2017-06-01
得票数 3
回答已采纳
3
回答
排序算法的
空间
复杂度
怎么可能是O(1)?
、
、
、
、
我正在学习不同的排序算法及其时间/
空间
复杂度
,并看到冒泡排序和插入排序等算法的
空间
复杂度
为O(1)。 这让我感到奇怪,因为最低的
空间
复杂度
肯定是O(n) (例如,存储数据集所需的内存,仅此而已)?
浏览 1
提问于2017-05-10
得票数 7
回答已采纳
2
回答
求和函数递归实现的时空复杂性
、
、
、
、
有人能建议以下代码的时空
复杂度
吗?我知道时间
复杂度
应该是O(n),因为函数被称为n次,而
空间
复杂度
至少是O(n) (因为堆栈
空间
),但是传递a1:函数会导致
空间
复杂度
的增加吗?
浏览 1
提问于2020-04-08
得票数 0
回答已采纳
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
回答
迭代二值搜索的
空间
复杂性
、
、
、
我试图理解迭代二进制搜索的
空间
复杂性。给定
空间
复杂度
是输入大小+辅助
空间
,
空间
复杂度
不应该取决于输入大小吗?为什么总是O(1)?如果我们比较树A(树的高度是1)和B树(树的高度是1000)的
空间
复杂性,我认为
空间
复杂度
应该是不同的。请有人解释一下,为什么不管输入大小如何,它都应该是相同的?
浏览 11
提问于2022-08-20
得票数 0
回答已采纳
1
回答
递归函数的时空
复杂度
、
、
、
不要为另一个数组分配额外的
空间
,您必须通过使用O(1)额外内存就地修改输入数组来做到这一点。
空间
复杂度
: O(N)来保持递归堆栈。: left, right = left + 1, right - 1有人能解释一下为什么方
浏览 9
提问于2020-03-16
得票数 0
回答已采纳
0
回答
分布式算法的
空间
复杂度
、
、
在Internet上有许多与不同算法的
空间
复杂度
计算有关的回答问题。所有的算法本质上都是集中的。如何计算半集中式和分布式算法的
空间
复杂度
?分布式算法在多个服务器上运行。是否应该单独计算每台服务器的
空间
复杂度
? -Thanks
浏览 11
提问于2018-07-17
得票数 0
1
回答
空间
复杂性与辅助
空间
复杂性
、
、
例如,合并排序、堆排序和插入排序的辅助
空间
为O(1),而合并排序、插入排序、堆排序的
空间
复杂性为O(n)。那么,如果有人问我合并排序、堆排序或插入排序的
空间
复杂度
是多少,那么我该怎么告诉他们O(1)或O(n)呢?而且我知道-
空间
复杂度
=辅助
空间
+由w
浏览 0
提问于2018-06-26
得票数 2
回答已采纳
1
回答
二分查找函数的时间
复杂度
和
空间
复杂度
、
、
、
num2; num1 = 2 * num1; }} 我正在尝试计算这个函数的时间
复杂度
和
空间
复杂度
我知道binarySearch的时间
复杂度
是O(logn),这个函数的
空间
复杂度
是O(1)。有了这些信息,我试着从foo函数中计算出这些东西。我认为foo的时间
复杂度
是O((logn)^2),
空间
复杂度
是O(1),但
浏览 2
提问于2018-06-12
得票数 0
2
回答
python中简单阶乘函数的
空间
复杂度
、
、
python中这个阶乘函数的
空间
复杂度
应该是多少?for i in range(2, n+1):在像C这样的其他语言中,同样的想法将导致O(1)
空间
复杂度
,但对于这个例子,范围(2,n+1)是否会导致O(n)
空间
复杂度
?
浏览 3
提问于2013-06-25
得票数 1
1
回答
如何估计类的
空间
复杂度
?
、
、
、
我知道什么是函数的
空间
复杂度
,但从来没有听说过类的
空间
复杂度
,它是指它的属性可以占用的
空间
吗?
浏览 0
提问于2019-12-07
得票数 1
1
回答
空间
复杂性(Python)
、
、
我有一个问题,假设gdc(i,n)时间和
空间
复杂度
是O(1),这个函数的
空间
复杂度
是多少?由于一个for循环,时间
复杂度
为O(n)。
空间
的复杂性如何?答案是O(1)但我不明白为什么..。结果在for循环中取n个
空间
,所以不是O(n)吗?
浏览 0
提问于2018-09-24
得票数 0
回答已采纳
1
回答
当A在for循环中调用函数B时,如何计算函数A的
空间
复杂度
?
、
、
、
当A在for循环中调用函数B时,我想知道如何计算函数A的
空间
复杂度
和辅助
空间
。让我们描述两个例子: for (int i = 0; i < k; i++) { } int d = 5; 案例2:函数A的
空间
复杂度
和辅助
空间
是什么
浏览 1
提问于2018-10-17
得票数 2
1
回答
在两种斐波纳契替代品中进行选择
、
、
、
、
if (input <= 1) return input;}算法2: if (input <= 1) return input(let i=2; i<=input; i++) { a =
浏览 0
提问于2019-11-14
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
选择排序代码及时间空间复杂度
常见的排序算法及时间空间复杂度
Rademacher复杂度
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
使用picard评估文库复杂度
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券