网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[单选题]

已知数列G（x）满足：G（1）=G（2）=G（3）=1G（x）=G（x-1）+G（x-2）+G（x-3）（x≥4）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少（）

A.O（3^n）; O（n）

B.O（2^n）; O（n）

C.O（n^3）; O（n^2）

D.O（2^n）; O（1）

答案

A、O（3^n）; O（n）

发布时间：2022-01-15

纠错

更多“已知数列G（x）满足：G（1）=G（2）=G（3）=1G（x）=G（x-1）+G（x-2）+G（x-3）（x≥4）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多…”相关的问题

第1题

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

A.先递归后递推

B.先递推后递归

C.递归

D.递推

点击查看答案

第2题

已知等比数列的各项为均不等于1的正数，数列满足则数列的前n项和的最大值等于（）

A.126

B.130

C.132

D.134

点击查看答案

第3题

分布数列的种类包括（）

A.数量分布数列

B.品质分布数列

C.单项式数列

D.组距式数列

E.指标分布数列

点击查看答案

第4题

以下不属于二阶递推公式的是（）

A.圆的面积公式

B.等差数列

C.等比数列

D.斐波那契数列

点击查看答案

第5题

将一个递归算法改为对应的非递归算法时，通常需要使用（）

A.A 栈

B.B 队列

C.C 循环队列

D.D 优先队列

点击查看答案

第6题

设单调递增函数的定义域为，且对任意的正实数x,y有：且．⑴．一个各项均为正数的数列满足:其中为数列的前n项和,
设单调递增函数的定义域为，且对任意的正实数x,y有：且． ⑴．一个各项均为正数的数列满足: 其中为数列的前n项和,求数列的通项公式； ⑵．在⑴的条件下，是否存在正数M使下列不等式：对一切成立？若存在，求出M的取值范围；若不存在，请说明理由．

设单调递增函数的定义域为，且对任意的正实数x,y有：且．⑴．一个各项均为正数的数列满足:其中为数列的前n项和,

设单调递增函数的定义域为，且对任意的正实数x,y有：且． ⑴．一个各项均为正数的数列满足: 其中为数列的前n项和,求数列的通项公式； ⑵．在⑴的条件下，是否存在正数M使下列不等式：对一切成立？若存在，求出M的取值范围；若不存在，请说明理由．

点击查看答案

第7题

采用移动平均法对时问数列修匀后所得到的一个新的时问数列（）

A．是由序时平均数组成的

B．是由一般平均数组成的

C．其项数一定少于原数列

D．其基本发展趋势同原数列不一致

E．其基本发展趋势同原数列一致

点击查看答案

第8题

在探讨黄金比与斐波那契数列的联系时,可以运用（）的思路,将黄金比化为连分数去求黄金比的近似值

A.递归

B.迭代

C.化归

D.勾股定理

点击查看答案

第9题

一个递归算法必须包括终止条件和递归部分（）

点击查看答案

第10题

下面程序为用递归求数列 1/2,2/3,3/5,5/8,8/13,13/21,21/34,......, f（） If a = 1 Then f = 1 ElseIf a = 2 Then f = 2 Else f = End If End Function

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

已知数列G（x）满足：G（1）=G（2）=G（3）=1G（x）=G（x-1）+G（x-2）+G（x-3） （x≥4）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少（）

已知数列G（x）满足：G（1）=G（2）=G（3）=1G（x）=G（x-1）+G（x-2）+G（x-3）（x≥4）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少（）