2回答
我知道堆排序的空间复杂度是O(1)。但是对于一个递归程序，在计算空间复杂度时，它的深度--也就是它进行的递归调用的次数--也是计数的。因此，相同代码的迭代和递归方法的空间复杂度不同。那么，递归处理堆排序的空间复杂度是多少呢？
浏览 2提问于2019-01-12得票数 0
回答已采纳
2回答
我已经看到递归的空间复杂度取决于调用堆栈中使用的空间。动态编程使用额外的空间来提高时间复杂度。那么，就空间复杂度而言，递归比动态编程更好吗？
浏览 5提问于2021-01-23得票数 0
2回答
我想知道空间复杂度最低的递归程序和非递归程序的空间复杂度之间的区别，我知道递归在其操作中使用堆栈，但递归总是增加空间complexity.Can递归有助于降低空间复杂度吗?我也将感谢对recursion.Please中堆栈使用的良好教程的任何指导，如果可能的话，也提供了一个简短的</e
浏览 5提问于2013-09-02得票数 1
回答已采纳
1回答
这个问题在我的脑海中已经存在了很多天了，我希望有人来清理它。问题：-查找二叉树中的节点数时间复杂度- O(n)方法2 :- (递归)空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，哪种方法是对interviewer.
浏览 2提问于2019-11-12得票数 0
回答已采纳
有人能举例说明我们如何计算这两种遍历方法的时间和空间复杂度吗？
另外，深度优先遍历的递归解决方案如何影响时间和空间复杂度？
浏览 1提问于2012-03-24得票数 76
回答已采纳
1回答
我们应该把递归调用堆栈作为程序使用的辅助空间吗？我认为只应在计算空间复杂度时考虑这一点，而不应在计算辅助空间时加以考虑。
辅助空间是算法使用的额外空间或临时空间。算法的空间复杂度是算法相对于输入大小所占的空间总数。
浏览 3提问于2016-11-12得票数 0
回答已采纳
1回答
这个算法用于递归计算排列的时间复杂度应该是O(n!*n)，但我不能100%确定空间复杂性。
存在n递归，递归所需的最大空间是n (每个置换的空间* n! (排列数目))。算法的空间复杂度是O(n!
浏览 1提问于2016-11-14得票数 0
回答已采纳
我知道在递归算法和迭代算法之间确实存在空间复杂度的差异。但是，它们之间的时间复杂度是否也存在差异？例如:如果我有一个递归地计算列表中节点数量的程序，然后我实现了与迭代相同的程序，那么我在时间复杂度上是否会有任何差异，即O(n)？谢谢
浏览 0提问于2011-11-01得票数 0
回答已采纳
我在研究时间和空间的复杂性。我是以递归和迭代的方式解决二叉树问题。递归使用底层堆栈，因此例如：Worst case : O(n) if tree is left skewed ORaverage case: O(h) height of left subtree
但是如果我用迭代来解决这个问题，空间
浏览 1提问于2014-10-25得票数 4
回答已采纳
1回答
在一次典型的访谈中，当被问到“算法的空间复杂度是多少”时，如果算法是递归的，那么访问通常意味着“在整个算法的整个生命周期中，在帧堆栈上调用的最大次数”，还是指“函数中创建的任何给定变量中的最大元素数”？在非递归算法中，后一种定义通常是空间复杂度的定义.但是在递归中，我们必须分别定义这两者吗？
浏览 0提问于2018-05-05得票数 0
回答已采纳
2回答
快速排序的内存复杂性
、、、、
Quicksort的空间复杂度为 O(logn)。与注释/答案中的堆栈空间一致在预期的情况下，Quicksort在O(nlogn)时间内执行--在每个递归级别形成(几乎)大小相等的分区。所使用的堆栈
浏览 2提问于2015-04-20得票数 6
回答已采纳
假设对象是一个虚拟列表节点，它只在创建时所在的同一递归级中使用。
我觉得我不确定的部分是，当递归级别结束时，对象的空间是否可以回收。如果空间可以回收，我会说空间复杂度是O(1)，否则我觉得它是O(M)，其中M是递归的数量。
浏览 2提问于2020-02-13得票数 0
3回答
根据我对的理解，quicksort的空间复杂性来自于它的递归特性。我很好奇是否有可能以非递归方式实现快速排序，并在这样做时，以恒定的空间复杂度实现它。
浏览 0提问于2012-07-12得票数 10
回答已采纳
1回答
递归构建堆的空间复杂度
、、、
我正在尝试解决Build-Heap递归形式的空间复杂性。这就是我到目前为止所做的，我想知道我的错误在哪里(如果有)：
首先: Build-Heap是由for循环构成的，其时间复杂度为Theta(n)。Build-Heap调用Heapify-Down Theta(n)次-(由于Build-Heap时间复杂性)，所以: Heapify-Down在每次i-递归调用时将n\i个元素的数组推送到空间堆栈，这意味着它使用Thet
浏览 0提问于2020-12-25得票数 0
1回答
BFS:递归与迭代
、、、、
用递归和迭代的方式编写BFS树遍历算法有什么好处吗？在我看来，迭代是可行的，因为它可以在一个简单的循环中实现：
递归有什么好处吗？它似乎更复杂，没有任何优势。
浏览 1提问于2018-03-07得票数 4
4回答
合并排序空间
、、
在自顶向下的合并排序中，以这种方式调用递归函数： if (r <= l) return; mergesort(a, l, m); merge(a, l, m, r);教科书中给出了该策略的空间复杂度为然而，如果我们仔细观察一下递归:我们在递归调用中将指针
浏览 1提问于2011-08-04得票数 2
回答已采纳
3回答
我不明白堆排序的空间复杂度是O(1)？虽然快速排序不使用任何额外的数组(即就地排序)，但它的空间复杂度在最坏的情况下是O(n)，在最好的情况下是O(lg n)，因为在后端使用堆栈进行递归调用。我说的对吗？
堆排序也是如此。虽然它是就地的，但是由于Build-Heap函数调用Max-Heapify函数，所以它的空间复杂度应该等于M
浏览 85提问于2016-09-03得票数 2
2回答
下面是简单递归函数的时间和空间复杂度：它的时间复杂度为O(2^n)，这是叶子节点的数量。但是在树的每个节点上都有一个函数调用。为什么时间复杂度等于叶子节点数，而不是总节点数？
浏览 3提问于2021-05-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
