2回答
我知道堆排序的空间复杂度是O(1)。但是对于一个递归程序，在计算空间复杂度时，它的深度--也就是它进行的递归调用的次数--也是计数的。因此，相同代码的迭代和递归方法的空间复杂度不同。那么，递归处理堆排序的空间复杂度是多少呢？
浏览 2提问于2019-01-12得票数 0
回答已采纳
2回答
我想知道空间复杂度最低的递归程序和非递归程序的空间复杂度之间的区别，我知道递归在其操作中使用堆栈，但递归总是增加空间complexity.Can递归有助于降低空间复杂度吗?
浏览 5提问于2013-09-02得票数 1
回答已采纳
1回答
具有以下递归关系的递归函数的时间复杂度是多少：我知道有两个递归调用的函数会给出O(2^n)的指数时间复杂度，这是否意味着具有上述递归关系的函数具有O(3^n)的时间复杂度？
浏览 0提问于2019-02-19得票数 3
回答已采纳
2回答
我已经看到递归的空间复杂度取决于调用堆栈中使用的空间。动态编程使用额外的空间来提高时间复杂度。那么，就空间复杂度而言，递归比动态编程更好吗？
浏览 5提问于2021-01-23得票数 0
1回答
时间复杂度- O(n)方法2 :- (递归)空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，哪种方法是对interviewer.....Iterative或递归的最佳表达？我也应该考虑递归调用堆栈空间，它将空间复杂度归结为O(n)，还是应该坚持O(1)空间复杂性？
浏览 2提问于2019-11-12得票数 0
回答已采纳
我知道在递归算法和迭代算法之间确实存在空间复杂度的差异。但是，它们之间的时间复杂度是否也存在差异？例如:如果我有一个递归地计算列表中节点数量的程序，然后我实现了与迭代相同的程序，那么我在时间复杂度上是否会有任何差异，即O(n)？谢谢
浏览 0提问于2011-11-01得票数 0
回答已采纳
我对这里提到的时间复杂度感到困惑，它是O(n^n)。<code>A1</code>我不明白为什么时间复杂度是O(n^n)。在其他几个地方，我也看到这个递归解决方案的时间复杂度被提到为O(n^n)，没有适当的解释。
浏览 14提问于2021-06-15得票数 3
回答已采纳
2回答
递归算法中的复杂性
、、、、
我目前正在大学学习数据结构，偶然发现了一个关于递归复杂性的问题。我知道在现在的形式中，时间复杂度是O(2^n)。我使用递归函数进行了数学计算，并得出了时间复杂度不会发生变化的理解，对吗？
浏览 2提问于2015-11-05得票数 5
根据我的理解，时间复杂度是通过计算运算数随输入大小的增加而得出的。*他使用递归来划分数组。纯粹就伪代码而言，在这种情况下，递归比n操作更重要；相反，这段代码总是采用n操作； for (let i = 0; i < arr.length; i++) { }那么，
浏览 5提问于2021-08-04得票数 0
1回答
个人，我认为
写出时间复杂度表达式，然后绘制递归树：附加问题：
准确地说，我希望知道如何计算这
浏览 2提问于2014-09-04得票数 5
回答已采纳
1回答
我试图理解和实现大师定理，以找到递归关系的时间复杂性。 但是，我不能理解我们如何使用它来计算算法的时间复杂度。the given binary tree is: " }
} 通过观察，我知道上述算法的时间复杂度为因为每个节点在单次递归中调用的时间都很长。 如何使用Master方法计算该算法的时间复杂度？ 在寻找递归函数的时间复杂度方面，我完全是个新手。我
浏览 22提问于2019-03-06得票数 2
在这里，我们从一个除法部分开始，它将数组分成两半，并分别对每一半进行递归操作。为了降低复杂度，我忽略了算法的合并部分。现在，我只想计算将数组分解成左半的部分的最坏情况时间复杂度，即让leftArray = mergeSort(unsortedArray.slice(0，中点))；
即使上面的代码将数组从0的索引拆分到中点在下一级别的递归中，它将处理整个数组，不像二进制搜索，索引0到中点/2从左到递归调用，索引中点/2从中点到右递归一半。那么，在每个递归</em
浏览 0提问于2020-05-17得票数 -4
math.pow(a,n)函数在java中的时间复杂度是多少？因为当我们用递归解决同样的问题时，时间复杂度是O(n)。
浏览 1提问于2020-05-02得票数 0
我有一个递归算法。不使用memoization，这就是我的递归关系。如何计算时间复杂度？
浏览 3提问于2021-07-01得票数 1
1回答
在一次典型的访谈中，当被问到“算法的空间复杂度是多少”时，如果算法是递归的，那么访问通常意味着“在整个算法的整个生命周期中，在帧堆栈上调用的最大次数”，还是指“函数中创建的任何给定变量中的最大元素数”？在非递归算法中，后一种定义通常是空间复杂度的定义.但是在递归中，我们必须分别定义这两者吗？
浏览 0提问于2018-05-05得票数 0
回答已采纳
昨天，我遇到了一个冒泡排序的递归实现，乍一看，它看起来很优雅： bubblesort_recursive(data+1, n-1);}
然而，我很快意识到它调用了两次递归情况，其时间复杂度的时间递归关系似乎遵循T(n)=2T(n-1)+c，从而导致了指数时间复杂度</
浏览 5提问于2021-08-23得票数 2
回答已采纳
2回答
我正在尝试两个计算下面函数的时间复杂度。我尝试了两种不同的方法哪一个是正确的？我从这里看到了第二个方法注意->我知道我们可以存储幂(x，n/2)的结果。
浏览 2提问于2019-02-09得票数 1
2回答
找出递归T(n) = T(⌊n⌋) + T(⌈n⌉) + 1的时间复杂度(大的OH界)。
它的时间复杂度是如何计算出O(n)的？
浏览 0提问于2012-04-05得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
