腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
递归
和迭代方法在
时间
复杂度
上有区别吗?
time-complexity
我知道在
递归
算法
和迭代
算法
之间确实存在空间
复杂度
的差异。但是,它们之间的
时间
复杂度
是否也存在差异?例如:如果我有一个
递归
地计算列表中节点数量的程序,然后我实现了与迭代相同的程序,那么我在
时间
复杂度
上是否会有任何差异,即O(n)?谢谢
浏览 0
提问于2011-11-01
得票数 0
回答已采纳
1
回答
求
递归
关系
时间
复杂度
的主定理
algorithm
、
recursion
、
time-complexity
、
master-theorem
我试图理解和实现大师定理,以找到
递归
关系的
时间
复杂性。 但是,我不能理解我们如何使用它来计算
算法
的
时间
复杂度
。考虑这个寻找二叉树直径的
算法
class Node int data; {of the given binary tree is: " }
浏览 22
提问于2019-03-06
得票数 2
3
回答
迭代
算法
和
递归
算法
的
时间
复杂度
algorithm
、
time-complexity
我很难理解
算法
的
时间
复杂度
。让我们以这个
递归
算法
为例:{ return f(a − 1, b − 3); }T(a-1, b-3) = T(a-1, b-3) + T(a-2, b
浏览 9
提问于2015-09-12
得票数 0
回答已采纳
3
回答
似乎很难找出这个简单程序的
时间
复杂性
c++
、
algorithm
、
recursion
、
time-complexity
我有下面的代码来模拟
算法
的
递归
行为,因为我没有计算出该
算法
的
时间
复杂度
:{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解,我画了下面的树来说明
算法
: (图片中的输入n为3)。我认为树中的节点数就是
算法
的
复杂度
。如果输入是n,<
浏览 36
提问于2017-05-14
得票数 5
回答已采纳
1
回答
递归
算法
的
时间
复杂度
分析
algorithm
、
recursion
、
time-complexity
我正在学习如何计算
算法
的
时间
复杂度
。我能够计算包含循环的简单
算法
的
时间
复杂度
,但我在计算使用
递归
的
算法
的
时间
复杂度
时遇到困难。我需要帮助确定
递归
算法
的
时间
复杂度
。我开发的
算法
如下: return remove
浏览 1
提问于2020-04-09
得票数 1
回答已采纳
3
回答
用动态规划计算第N个斐波那契数的
时间
复杂度
是多少?
algorithm
、
recursion
、
time-complexity
、
dynamic-programming
、
fibonacci
我最近使用
递归
解决了Fibonacci
算法
的
时间
复杂性。这是一个
时间
复杂度
为O(2^n)的标准解决方案。我想知道如果你使用DP
算法
,它保存了已经计算过的斐波那契数,
时间
复杂度
会是多少?谢谢!
浏览 0
提问于2020-07-06
得票数 0
1
回答
T(n)=T(n-1)+T(n-2)+T(n-3)+T(n-4)的
时间
复杂度
是多少?。。。T(n-(n-1))?
algorithm
、
recursion
、
tree
、
time-complexity
、
big-o
我有一个
递归
算法
。不使用memoization,这就是我的
递归
关系。如何计算
时间
复杂度
?
浏览 3
提问于2021-07-01
得票数 1
1
回答
找到第i个最大的元素
algorithm
、
divide-and-conquer
、
recurrence
我想使用分而治之的过程来计算一行整数的第i个最大元素,并分析
算法
的渐近
时间
复杂度
。如果是这样,我们如何才能找到它的
时间
复杂度
?T(n)=T(n-q)+T(q-1)+Θ(n) 但是在不知道q的值的情况下,我们如何解决这个
递归
关系呢?或者,有没有一种
时间
复杂度
较低的
算法
,可以计算一行整数中的第i个最大元素?
浏览 1
提问于2015-03-29
得票数 1
1
回答
算法
中的
递归
是否需要写入
递归
关系?
algorithm
、
recurrence
要为一个
算法
编写一个
递归
关系,该
算法
是否需要使用
递归
?例如:我们能把线性搜索的
时间
复杂度
写成T(n)=T(n-1)+O(1)吗?
浏览 0
提问于2018-09-10
得票数 1
回答已采纳
4
回答
算法
:分而治之与
时间
复杂度
O(nlogn)有何关系?
performance
、
algorithm
、
big-o
、
divide-and-conquer
在我的
算法
和数据结构类中,引入了第一个divide-and-conquer algorithm,即merge sort。 对于(3),我假设这与
递归
树和可能的
递归
次数有关。
浏览 4
提问于2015-04-28
得票数 22
回答已采纳
1
回答
BFS:
递归
与迭代
recursion
、
tree
、
iteration
、
binary-tree
、
breadth-first-search
用
递归
和迭代的方式编写BFS树遍历
算法
有什么好处吗?在我看来,迭代是可行的,因为它可以在一个简单的循环中实现:
递归
有什么好处吗?它似乎更复杂,没有任何优势。
浏览 1
提问于2018-03-07
得票数 4
2
回答
算法
的
时间
复杂度
,将一个大小为(n)的问题分成两个大小为(n-1)的问题
algorithm
、
time-complexity
、
divide-and-conquer
算法
B将问题分解为两个大小为n-1的子问题,
递归
求解,然后在固定
时间
内合并。
算法
B的
时间
复杂度
是多少?
浏览 3
提问于2020-06-18
得票数 0
3
回答
为什么
递归
合并排序优先于迭代合并排序,即使后者具有辅助空间复杂性?
algorithm
、
sorting
、
recursion
、
mergesort
在研究合并排序
算法
时,我很想知道这个排序
算法
是否可以进一步优化。发现合并排序
算法
存在迭代版本,具有相同的
时间
复杂度
,但O(1)空间
复杂度
更好。从性能上看,迭代方法总是比
递归
方法更好。那么,为什么它不那么常见,而且很少在任何常规
算法
课程中讨论?
浏览 0
提问于2021-03-18
得票数 1
回答已采纳
1
回答
查找集合中所有分区的
时间
复杂性
python
、
algorithm
、
set
、
time-complexity
、
big-o
我们知道这个问题是np-完全的,因此不可能找到多项式
算法
。另外,我们知道集合中所有分区的数目等于钟的数目。我看到很少有
算法
可以生成一个集合的所有分区,但是找不到解决这个问题的
时间
复杂度
。例如,这个python代码
递归
地生成一个集合的所有分区。这个
算法
的
时间
复杂度
是多少?这个问题能用更好的
时间
复杂度
来解决吗?
浏览 4
提问于2021-01-22
得票数 0
回答已采纳
1
回答
在渐近分析的情况下,迭代和
递归
二进制搜索
算法
之间的区别是什么
python
、
algorithm
、
recursion
、
iteration
、
binary-search
我需要展示迭代和
递归
二进制搜索
算法
“渐近运行时分析”之间的区别。据我所知,它们具有相同的最坏情况
复杂度
(O(log(N),但在某些资源中,它表示
递归
的
复杂度
为O(log(n)+1)。我还需要改进python
递归
二进制搜索
算法
,使其运行
时间
与迭代
算法
相同。代码写在下面。 谢谢!
浏览 1
提问于2011-10-16
得票数 3
1
回答
对于合并排序
算法
的除法部分,最坏的情况
时间
复杂度
是多少?
algorithms
、
complexity
、
sorting
、
big-o
请考虑下面的合并排序
算法
。在这里,我们从一个除法部分开始,它将数组分成两半,并分别对每一半进行
递归
操作。为了降低
复杂度
,我忽略了
算法
的合并部分。现在,我只想计算将数组分解成左半的部分的最坏情况
时间
复杂度
,即让leftArray = mergeSort(unsortedArray.slice(0,中点)); 即使上面的代码将数组从0的索引拆分到中点在下一级别的
递归
中,它将处理整个数组,不像二进制搜索,索引0到中点/2从左到
递归
调用,索引中点
浏览 0
提问于2020-05-17
得票数 -4
4
回答
在
递归
算法
情况下计算
时间
复杂度
?
algorithm
、
recursion
、
time
、
time-complexity
、
heapsort
在使用
递归
算法
的情况下如何计算
时间
复杂度
? 例如t(n) = t(3n/2) + 0(1) (堆排序)
浏览 0
提问于2011-11-02
得票数 1
回答已采纳
1
回答
这个排列
算法
的空间
复杂度
是多少?
algorithm
、
big-o
、
permutation
这个
算法
用于
递归
计算排列的
时间
复杂度
应该是O(n!*n),但我不能100%确定空间复杂性。 存在n
递归
,
递归
所需的最大空间是n (每个置换的空间* n! (排列数目))。
算法
的空间
复杂度
是O(n!
浏览 1
提问于2016-11-14
得票数 0
回答已采纳
2
回答
算法
的最佳用例
algorithm
、
time-complexity
例如,如果我对某个数据结构有一个
递归
算法
if T == null ... 当树为空时,该
算法
的最佳情况会出现吗?
时间
复杂度
为O(1)?
浏览 5
提问于2020-06-26
得票数 0
1
回答
确定
递归
函数的
时间
复杂度
python
、
recursion
、
catalan
我编写了一个
递归
函数来计算。
递归
公式是 我的代码: d[n] = result很明显,
递归
深度是我不知道这种
算法
的
时间
复杂度
是多少。
递归
树有O(n)节点,在任何节点(除叶子外),我们进行两次调用。任何调用都是O(1),因为我们只检查字典中
浏览 3
提问于2015-08-27
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
Python编程之算法复杂度
编程导论-算法复杂度简介
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券