我知道在递归算法和迭代算法之间确实存在空间复杂度的差异。但是，它们之间的时间复杂度是否也存在差异？例如:如果我有一个递归地计算列表中节点数量的程序，然后我实现了与迭代相同的程序，那么我在时间复杂度上是否会有任何差异，即O(n)？谢谢
浏览 0提问于2011-11-01得票数 0
回答已采纳
1回答
我试图理解和实现大师定理，以找到递归关系的时间复杂性。 但是，我不能理解我们如何使用它来计算算法的时间复杂度。考虑这个寻找二叉树直径的算法 class Node int data; {of the given binary tree is: "
+
浏览 22提问于2019-03-06得票数 2
3回答
我很难理解算法的时间复杂度。# key > current_node.key: return None}T(a-1, b-3) =
T(a-1, b-3) + T(a-2,
浏览 9提问于2015-09-12得票数 0
回答已采纳
3回答
我有下面的代码来模拟算法的递归行为，因为我没有计算出该算法的时间复杂度：{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解，我画了下面的树来说明算法：
(图片中的输入n为3)。我认为树中<em
浏览 36提问于2017-05-14得票数 5
回答已采纳
1回答
我正在学习如何计算算法的时间复杂度。我能够计算包含循环的简单算法的时间复杂度，但我在计算使用递归的算法的时间复杂度时遇到困难。我需要帮助确定递归算法的时间复杂度。问题陈述如下：
给出两个字符串S和T，如果它们是相等的，则在
浏览 1提问于2020-04-09得票数 1
回答已采纳
3回答
我最近使用递归解决了Fibonacci算法的时间复杂性。这是一个时间复杂度为O(2^n)的标准解决方案。我想知道如果你使用DP算法，它保存了已经计算过的斐波那契数，时间复杂度会是多少？谢谢!
浏览 0提问于2020-07-06得票数 0
我有一个递归算法。不使用memoization，这就是我的递归关系。如何计算时间复杂度？
浏览 3提问于2021-07-01得票数 1
1回答
我想使用分而治之的过程来计算一行整数的第i个最大元素，并分析算法的渐近时间复杂度。if (high-i+1==q) return A[q]; else ith(A,q+1,high);是对的吗如果是这样，我们如何才能找到它的时间复杂度？
时间复杂度由以下递归关系描述：
浏览 1提问于2015-03-29得票数 1
要为一个算法编写一个递归关系，该算法是否需要使用递归？例如:我们能把线性搜索的时间复杂度写成T(n)=T(n-1)+O(1)吗？
浏览 0提问于2018-09-10得票数 1
回答已采纳
1回答
BFS:递归与迭代
、、、、
用递归和迭代的方式编写BFS树遍历算法有什么好处吗？在我看来，迭代是可行的，因为它可以在一个简单的循环中实现：
递归有什么好处吗？它似乎更复杂，没有任何优势。
浏览 1提问于2018-03-07得票数 4
在我的算法和数据结构类中，引入了第一个divide-and-conquer algorithm，即merge sort。
方法中的递归部分是否具有将运行在O(n^2)中的算法压缩为O(nlogn)的能力？是什么使得这样的算法
浏览 4提问于2015-04-28得票数 22
回答已采纳
算法B将问题分解为两个大小为n-1的子问题，递归求解，然后在固定时间内合并。
算法B的时间复杂度是多少？
浏览 3提问于2020-06-18得票数 0
在研究合并排序算法时，我很想知道这个排序算法是否可以进一步优化。发现合并排序算法存在迭代版本，具有相同的时间复杂度，但O(1)空间复杂度更好。从性能上看，迭代方法总是比递归方法更好。那么，为什么它不那么常见，而且很少在任何常规算法课程中讨论？
浏览 0提问于2021-03-18得票数 1
回答已采纳
1回答
查找集合中所有分区的时间复杂性
、、、、
我们知道这个问题是np-完全的，因此不可能找到多项式算法。另外，我们知道集合中所有分区的数目等于钟的数目。我看到很少有算法可以生成一个集合的所有分区，但是找不到解决这个问题的时间复杂度。例如，这个python代码递归地生成一个集合的所有分区。这个算法的时间复杂度是多少？这个问题能用更好的时间<
浏览 4提问于2021-01-22得票数 0
回答已采纳
我需要展示迭代和递归二进制搜索算法“渐近运行时分析”之间的区别。据我所知，它们具有相同的最坏情况复杂度(O(log(N)，但在某些资源中，它表示递归的复杂度为O(log(n)+1)。我还需要改进python递归二进制搜索算法，使其运行时间与迭代算法相同。代码写在下面。
谢谢!
浏览 1提问于2011-10-16得票数 3
请考虑下面的合并排序算法。在这里，我们从一个除法部分开始，它将数组分成两半，并分别对每一半进行递归操作。为了降低复杂度，我忽略了算法的合并部分。rightArray = mergeSort(unsortedArray.slice(midpoint,unsortedArray.length));
我知道，对于二叉树，它忽略了每一次迭代中数组的一半现在，我只想计算将数组分解成左半的部分的最坏情况时间复杂度，即让le
浏览 0提问于2020-05-17得票数 -4
4回答
在递归算法情况下计算时间复杂度？
、、、、
在使用递归算法的情况下如何计算时间复杂度？
例如t(n) = t(3n/2) + 0(1) (堆排序)
浏览 0提问于2011-11-02得票数 1
回答已采纳
1回答
这个算法用于递归计算排列的时间复杂度应该是O(n!*n)，但我不能100%确定空间复杂性。
存在n递归，递归所需的最大空间是n (每个置换的空间* n! (排列数目))。算法的空间复杂度是O(n!
浏览 1提问于2016-11-14得票数 0
回答已采纳
2回答
例如，如果我对某个数据结构有一个递归算法 if T == null ...
当树为空时，该算法的最佳情况会出现吗？时间复杂度为O(1)？
浏览 5提问于2020-06-26得票数 0
2回答
Fibonacci数算法
、、、
Fibonacci序列最常见的递归算法如下所示： return (n < 2) ?n : fib(n - 1) + fib(n - 2);在时间和空间复杂度方面，最有效的斐波纳契算法是什么？
浏览 2提问于2013-12-09得票数 1
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
