腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
算法
的
递推
关系
、
、
、
我已经给出了下面的
算法
,我必须找到
递推
关系。sum=0; sum++;}但是我不确定这个
递推
关系的常量部分,因为我们在
算法
中有sum。澄清一下,sum是一个全局变量--缺少声明不是一个错误。
浏览 2
提问于2018-09-24
得票数 1
回答已采纳
1
回答
一种合并排序
算法
的
递推
关系
、
、
、
问题是:b. UNBALANCEDMERGESORT
算法
最坏的时间复杂度是什么?解决前一节的
递推
关系。所以我认为
递推
关系是: T(n) <= T(2n/5) + T(3n/5) + dn。不知道该怎么解决。提前谢谢。
浏览 4
提问于2015-05-02
得票数 2
回答已采纳
1
回答
fibonacci
算法
的
递推
方程
、
、
我想找一个
递推
方程来计算时间复杂度。(int n) if (n <= 1) else}T(1)=0 在一般情况下如何找到
算法
的基本大小写?
浏览 6
提问于2013-03-29
得票数 3
回答已采纳
1
回答
给出排列数的递归公式?
是否有给出排列次数的
递推
公式,通过煎饼排序
算法
,每种排列都可以由一定数量的翻转降为有序排列?
浏览 0
提问于2018-11-20
得票数 0
回答已采纳
2
回答
如何建立和解决这个
算法
的
递推
关系?
、
Recursive R(n)else return R(n-1)+n*n*n 如何建立和解决这个
算法
(n个立方体和)的
递推
关系?
浏览 6
提问于2014-09-10
得票数 0
回答已采纳
1
回答
如何在不使用任何OpenCv库的情况下旋转最近邻和双线性插值的图像?
、
我想知道任何基于数学的基本
算法
,使用最近邻和双线性插值来旋转图像,而不使用OpenCV库和
递推
。 旋转后图像不会被裁剪,必须显示完整的图像。
浏览 0
提问于2019-05-04
得票数 1
1
回答
以下简短
算法
的时间复杂度是多少?
、
、
我试图设计和分析一种类似于二进制搜索
算法
的
算法
,但它不是分裂成两半,而是每次将它们分成三分之二或三分之二。BinarySearchThirds(A, low, third - 1, k)取T(n/3),这一步return BinarySearchThirds(A, third + 1, high, k)取T(2n/3),因此该
算法
的
递推
方程是T(n) = T(2n/3) + T(n/3) + some_constant_time 我不确定这个
递推
方程是否正确,如果是
浏览 3
提问于2020-11-06
得票数 0
1
回答
求线性
递推
(
递推
算法
)
、
、
我需要帮助找到递归
算法
的复杂性;我知道为了解决这个问题,我必须找到线性递归,然后应用主定理。据我所知,如果只考虑一个参数,就可以很容易地找到递归; 在这种情况下,有两个参数(i,j)。
浏览 0
提问于2019-07-08
得票数 1
回答已采纳
3
回答
如何求出下列
递推
关系的时间复杂度?
、
、
算法
的运行时间由以下
递推
关系表示;T(n) = Tn/3 + cn,否则我得到了一个大θ(N)的单字答案。但我不知道它是怎么找到的。
浏览 0
提问于2018-12-25
得票数 1
回答已采纳
1
回答
系列化
、
、
是否有一种
算法
可以找到引起给定意境的
递推
关系?意甲: 1,3,7,15,31,63,127 在一个
算法
中输入这个意境,它就会发现“最节俭”(或最简约的)重复关系。
浏览 1
提问于2013-08-15
得票数 4
回答已采纳
1
回答
算法
递推
方程
、
、
、
我对
递推
方程概念很陌生,需要以下
算法
的帮助Require: A positive integer n.return nreturn 5*g(n -ifT(n) = 5*T(n-1) - 6.T(n-2),若n>1 如果这是正确的,我还必须设置一个重复次数的乘法执行这个
算法
浏览 4
提问于2015-09-06
得票数 0
回答已采纳
1
回答
中值
算法
递推
关系
、
、
、
、
我知道线性选择(中值中值
算法
)
递推
方程如下:但这些条款从何而来呢?我一直在努力理解,但我非常困惑。谁能帮我弄点光吗?
浏览 3
提问于2015-02-06
得票数 1
回答已采纳
1
回答
在O(n)中重新平衡BST而不是O(nlogn)
、
、
我已经检查了
算法
,但我不明白:)
浏览 1
提问于2014-11-17
得票数 4
回答已采纳
2
回答
证明
算法
正确性时应从何处着手
我刚刚开始阅读
算法
设计手册,我发现很难掌握如何证明
算法
的正确性。有谁能帮我解释一下我提供的例子问题吗? 证明了以下
递推
算法
对所有整数常数c≥2相乘两个自然数的正确性。
浏览 5
提问于2015-12-29
得票数 4
回答已采纳
1
回答
复发关系
、
、
有谁能用下面的方程帮助解决分治
算法
的
递推
关系吗?我很肯定你不能在这里使用主定理,因为它不是以T(n/b)的形式出现的,但这里可能忘记了一个简单的数学规则。请帮帮忙。 T(n)=T(√n)+logn.
浏览 1
提问于2016-03-09
得票数 1
回答已采纳
2
回答
快速排序复杂度计算
、
、
myAns: O(n^2) 讨论了用于对快速排序中的数组进行分割的Hoare分区
算法
,并给出了适当的例子。
浏览 2
提问于2013-05-02
得票数 1
回答已采纳
1
回答
洪水
递推
算法
、
、
、
你好,我使用了洪水填充递归
算法
,在一个2D数组中找到彼此连接的单元格(这里我使用向量)。但是对于一个边界测试用例来说,这是失败的。
浏览 0
提问于2015-08-04
得票数 0
回答已采纳
2
回答
基本随机
算法
递推
、
、
、
、
我很难完全理解如何为随机
算法
的预期运行时间编写递归。printIntegers(A, n) // an array A of integers is the input, with n integers if A.length
浏览 3
提问于2016-03-04
得票数 1
回答已采纳
1
回答
是否有一种方法可以使序列的线性复杂度小于其周期?
、
有限域上序列s_0,s_1,\ldots的线性复杂度是序列线性
递推
的最短长度n 这个定义似乎没有给出任何计算线性复杂性的清晰概念。即使是Berlekamp Massey
算法
也没有说在n小于N的情况下停止什么。
浏览 0
提问于2021-02-25
得票数 3
1
回答
建立
递推
关系
、
、
A[0] if temp <= A[n - 1] return temp(a)该
算法
计算什么(b)建立并求解
算法
执行基本操作次数的
递推
关系。 对于(a)部分,我知道该
算法
计算数组中最小的元素。对于(b)部分,我认为基本的运算是比较的,因为它要做的次数最多,但我想不出如何建立重复关系。
浏览 4
提问于2017-06-04
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
递推算法Python&C+
联邦快递推进区块链物流计划
数据处理找关系式方法讲解
Creo与Proe可变截面扫描关系式雨伞建模实例
Proe/Creo建模实例教程——关系式和扫描的应用
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券