腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
递归
和
的
大
运行时
、
、
、
、
如果我使用一个for循环来查找0 and n之间
的
n数之和,我
的
运行时
是O(n)。但是如果我创建一个
递归
函数,比如: int sum(int n) { return 0;} 我
的
运行时
仍然是
浏览 29
提问于2019-02-12
得票数 4
回答已采纳
1
回答
为什么计算斐波那契级数
的
递归
方法
的
时间复杂度是2^n,而不是2^n^2?
、
、
我发现这是理解
递归
调用函数
运行时
的
一个很好
的
例子。这里有一个很好
的
问题概要: 然而,我
的
误解来自于2^1 +2^2.2^n-1作为
递归
树调用
的
每个级别的
和
。对我来说,这个1+2.n-1
的
和
似乎是n(n-1)/2,在我看来,它就像
大
O表示法中
的
n^2,因此在
大
表示法中总
运行时
为O2^n^2。这棵树
的
叶子
浏览 0
提问于2018-12-13
得票数 2
回答已采纳
1
回答
练习
大
O
和
寻找
递归
关系
、
、
我正在准备一个数据结构/算法考试,我想做一些关于寻找
递归
函数
的
递归
关系
和
code...can片段
的
大
O
运行时
间
的
练习题,有人给我指出了正确
的
方向吗(首选在线资源)?
浏览 1
提问于2012-03-05
得票数 0
1
回答
为什么主定理只返回Theta?
、
、
从主定理
的
三种情况看
递归
问题。然后它总是返回θ。如果是的话,那么确保
递归
有θ
的
约束是a>=1
和
b>1吗?例如,Mergesort
的
递推,主定理可以使用,但是对于快速排序
的
递归
,它不能,因为快速排序没有θ,只有变化
的
欧米加
和
大
O。是这样吗?
浏览 0
提问于2018-06-03
得票数 0
回答已采纳
2
回答
反转字符串: javascript中
的
递归
与迭代
、
、
、
一个月前,我接受了一些谷歌PTO成员
的
采访。其中一个问题是:在js中
递归
地反转字符串,并使用
大
O符号解释
运行时
间。这是我
的
解决方案: return (s.length > 1) ?关于
大
o表示法,我很快回答了O(n),因为
运行时
间与输入呈线性关系。-沉默-然后,他问我,如果你通过迭代来实现它,在
运行时
间方面有什么不同?我回答说,有时编译器会将
递归
“转换”为迭代(一些编程语言课程记忆
浏览 3
提问于2011-01-17
得票数 6
回答已采纳
1
回答
递归
函数
的
运行时
、
return 1; for(int i = 0;i < n;i++) return sum;我最近在学习
大
O谁能给我一个想法,关于如何通过使用
大
O符号来确定这个
递归
函数
的
运行时
,以及如何表示这个函数
的
运行时
。
浏览 8
提问于2017-03-01
得票数 1
回答已采纳
5
回答
递归
与
大
O
、
、
、
我最近做了一篇关于
递归
和
大
O表示法
的
计算机科学作业。我相信我能很好地理解这一点(当然不是很完美!)但有一个特别的问题,那就是给我最多
的
问题。奇怪
的
是,通过观察它,它看起来是家庭作业中最简单
的
一个。提供最佳
的
增长率使用
大
-欧表示法
的
解决方案,以下复发?T(1) =2这些选择是:我理解
大
O是
浏览 3
提问于2008-10-15
得票数 12
回答已采纳
1
回答
递归
函数
的
大
O
运行时
间
、
以下伪码
的
大
O
运行时
间是多少?=1:N { print("waste time"); rec(N-1);}N^2 * 1 + (N-1)^2 * N + (N-2)^2 * N * (N-1) ... + N!或等量<
浏览 4
提问于2015-09-20
得票数 2
回答已采纳
1
回答
CLRS完全准确地表示最大
运行时
间由
递归
t(N)= T(2n/3) + O(1)`描述吗?
、
、
、
在第155页
的
CLRS中,最大堆
的
运行时
间被描述为T(n) = T(2n/3) + O(1).我理解为什么第一次
递归
调用是针对一个大小为2n/3
的
子问题,在这样
的
情况下,我们有一个几乎完全
的
二叉树(总是堆
的
情况),其中最深
的
节点层是半满
的
(我们
递归
到子树
的
根上,它是包含这些节点
的
最深层
的
子树
的
根对此
的
浏览 2
提问于2016-07-29
得票数 3
回答已采纳
1
回答
这个
递归
函数
的
大
θ
运行时
间
、
、
在计算这个函数
的
运行时
间时,我需要一点帮助。if (n > 1) else} 我知道如果函数中没有for循环,那么这个函数
的
运行时
间是多少
浏览 3
提问于2013-02-03
得票数 0
1
回答
递推关系
的
渐近分析
、
、
我有一个
递归
关系来建模未知算法
的
运行时
,我需要找到该算法
运行时
的
下界,或者是上下界。方程(1)
和
(2)是递推关系
的
两个部分。要从方程(2)到(3),写出一些
递归
迭代,并观察形成
的
模式,然后使用新变量k进行推广。 注意,
浏览 2
提问于2016-06-26
得票数 0
3
回答
算法:求分治算法
的
递推方程
、
、
、
A1将大小为n
的
问题划分为具有n/4
大
小
的
4个子问题。然后,对它们进行求解,并给出了12n时间
的
解决方案。 如何编写
递归
方程,给出算法
的
运行时
。
浏览 5
提问于2017-03-26
得票数 0
1
回答
提取结构/压缩序列
的
好算法是什么?
、
从序列中提取层次结构
的
好算法是什么?编辑:解压缩需要非常简单。 EDIT2:我在压缩代码。我已经将一个相当
大
的
函数详细介绍到一个庞大
的
基本代码块中,它比原始<em
浏览 2
提问于2011-11-21
得票数 2
回答已采纳
1
回答
优化关系
、
、
我有一个
递归
关系:其中
的
约束: 1<=a<=10^9
和
1<=b<=1000。我尝试使用
递归
来找出值,但时间复杂度非常高。我也尝试过使用dp表,但这也有很高
的
时间复杂度。此外,由于a最多可以达到10^9,因此不可能创建这么
大
的
表,因为空间复杂性太高,并且我会得到
运行时
错误。我想优化这段代码,这样它
的
时间复杂度就会降低。有人能帮我做
浏览 2
提问于2018-10-13
得票数 0
1
回答
求交织字符串
递归
算法
的
计算复杂度
、
我已经开发了以下代码来确定字符串s是否是字符串x
和
y
的
交错。在s中可以有x
和
y
的
重复,并且字符不必是连续
的
。我希望有人能帮助我确定算法
的
计算复杂度。我已经粘贴了下面的算法(java),但不确定如何找到它
的
计算复杂度。任何帮助都将不胜感激。谢谢!
浏览 30
提问于2019-04-29
得票数 1
4
回答
中值中值算法:为什么将数组划分为大小为5
的
块
、
、
在中间中值算法中,我们需要将数组分成大小为5
的
块。我想知道算法
的
发明者是如何想出神奇
的
数字'5‘而不是,可能是,7,或9或其他什么
的
?
浏览 10
提问于2013-08-07
得票数 6
回答已采纳
3
回答
大
O代表最坏
的
运行时
间,Ω是最好
的
情况,但是为什么有时在最坏
的
情况下使用Ω?
、
、
、
、
我很困惑,我以为在最坏
的
情况下
运行时
间使用Big,而最好
的
是使用Ω?谁能解释一下吗?编辑2:所以我误解了这
浏览 4
提问于2013-03-14
得票数 10
回答已采纳
2
回答
大
O符号
和
递归
、
、
、
我在计算这两个
递归
函数
的
大
O符号时遇到了一些麻烦:{ return 0 ; returnn ; return calc (5 + calc(5n));在上面的例子中,我认为
大
O符号可能是O(n^2),因为数据集中存在嵌套迭代?method (k, arr, i, ( (i+j)/2) - 1) ; return metho
浏览 1
提问于2013-03-01
得票数 1
1
回答
递归
-布尔
和
大
信号
、
如果字符串中所有的大字符都是,则函数返回true,否则返回false。第1行出现编译错误:错误:代码: boolean check =Character.isUpperCase(str.charAt(n));
浏览 0
提问于2016-06-09
得票数 1
3
回答
如何找到这种复杂性?
、
、
、
如果我有一个形式
的
函数,{ return 0; return n + foo ( n-1)使用big-O调用foo(foo(n))
的
运行时
间是多少。
递归
关系是f(n) = f(n-1) + n,f(0) =0,因此复杂度是
大
O(n^2)。但如何做到以上几点呢?
浏览 1
提问于2014-09-15
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券