1回答
使用递归的线性搜索的递归关系
、、、、
以下代码的递归关系是什么?如何解决它们？linearSearch(array, 0, n, k);T(1) = 1 这是正确的吗？
浏览 14提问于2020-07-19得票数 0
要为一个算法编写一个递归关系，该算法是否需要使用递归？例如:我们能把线性搜索的时间复杂度写成T(n)=T(n-1)+O(1)吗？
浏览 0提问于2018-09-10得票数 1
回答已采纳
1回答
如何找到此递归关系的第N项我必须找到这个以10^9+7为模的递归关系的第N项。我知道如何找到线性递归关系的第N项，但无法继续。提供F(0)和F(1)作为输入。
浏览 17提问于2017-01-18得票数 2
1回答
递归关系，分析算法
、、、
好吧，我有一些困难，完全理解递归关系。当基本情况为n <= 3时，我使用I对小数组进行排序。我使用线性搜索将轴心设置为所有元素的中位数。时间:Θ(n)那么递归是否为: T(n) = O(1) +Θ(n
浏览 0提问于2018-09-08得票数 1
我试图解决Fibonacci序列的递归关系，但问题是它不是齐次的。递归关系如下：初始条件: F(0) = 0，F(1) =1F(n) - F(n - 1) - F(n - 2) = c1n + c2
浏览 7提问于2021-04-06得票数 0
1回答
不幸的是，代码被我的工作所保护，所以我不能共享它。我试图说，这是错误的做法，因为：
数据已经是一种格式(关系数据
浏览 0提问于2018-12-10得票数 0
我看到了一个关于用矩阵幂求解O(log )时间递归的问题：是否存在非齐次线性递推关系的矩阵？我的复发是：“加一”使线性递推关系成为非齐次关系。如果这种线性递推关系没有矩阵，那么如何在O(log n)时间内计算a(n)？
浏览 7提问于2014-10-02得票数 1
回答已采纳
我正在尝试使用Javascript递归地实现线性搜索。[1,2,3,4,5,6] 函数签名-类似于： LinearSearchRecursively(ArrayGiven, x, startingValue) 如果找到值，则返回索引，否则返回-1，但递归地实现它如果您能附加一个正在运行的jsbin或jsfiddle，我将不胜感激。
浏览 14提问于2019-02-11得票数 1
1回答
三元搜索的递归关系
、、、
三元搜索的递归关系是T( N )= T(n/3) + 4，4如何在递归关系中，因为在三元搜索中它是以3N为底的对数，所以只有3个划分？
浏览 17提问于2018-12-26得票数 3
1回答
当我们有一个N:M递归关系时，创建关系模式的最佳方法是什么？A.Create --一个新的关系
邀请(InviterId，InviteeId
浏览 0提问于2018-11-10得票数 1
我看了很多关于渐近符号的讲座、视频和资料。我知道O，Omega和Theta是什么。但在算法中，为什么我们总是只使用Big Oh符号，为什么不使用Theta和Omega (我知道这听起来有点无聊，但请帮助我)。根据算法，这个上界和下界到底是什么？我的下一个问题是，我们如何从算法中发现复杂性。假设我有一个算法，我如何找到递归关系T(N)，然后计算出它的复杂度？我如何形成这些方程？就像使用递归方式的线性<
浏览 3提问于2012-08-11得票数 2
回答已采纳
1回答
我被要求编写一个程序来查找由字符及其出现情况组成的数据集的kth顺序统计量。例如，我有一个由以下内容组成的数据集这里我有A有3次，B有2次，C有2次，D有发生。假设k是这些对的数目，我被要求找到O(n)中数据集的kth，其中n是对的数目。
我认为可以根据元素的出现数对元素进行排序，并找到它们最小的kth元素，但这在时间范围内是行不通的。我能在这个问题的算法方面得到一些帮助吗？
浏览 0提问于2014-10-02得票数 2
1回答
我有一个递归函数： if i < 4: return 55692*My_recu_fun(i-4) - 9549My_recu_fun(i-2) + 21*My_recu_fun(i-1)My_recu_fun(int(2e5)) RecursionError:比较超过最大递归深度现在，我希望通过使用NumPy来解决这个问题。
浏览 1提问于2022-03-23得票数 0
我想看看是否有人能在这个问题上给我指出正确的方向，我觉得我忽略了一些非常简单的事情，主要是对大约45,000个单词的列表调用search方法，我认为这就是问题所在，我的代码适用于列表中前6,000个单词中的单词我有一个这样的版本，它是非递归的，运行良好。我有两个基本情况，它们是数组的末尾，在这种情况下，我们抛出ItemNotFoundException，如果找到单词，在这种情况下，我们返回项目所在的索引。我当前<em
浏览 0提问于2014-02-27得票数 1
低效(树递归) fib(n)函数计算n个斐波那契数.在Haskell：fib 1 = 1使用下列身份：我们可以合成一个线性递归版本： where gfib 0 = (0, 1) where (a, b) = gfib (n - 1)
另一方面
浏览 8提问于2022-07-27得票数 3
回答已采纳
1回答
+n^k，因此它是所有自然数到n的k次幂之和。，所以我想试着解决一个重复关系。天真的方法：for i = 1 to n: total += j^k指数法可用于求解线性递推。我知道如何解决线性递归，例如：但是我找不到任何关于如何解决递归的信息，比如
f(n) = f(n-k1) +
浏览 2提问于2015-07-21得票数 0
回答已采纳
我正在努力提高我对树木再生的概念理解。你会说-- For循环与数组的关系就像递归与树的关系一样--这是一个很好的类比吗？
如果要搜索数组中的任何内容，可以使用循环。如果要搜索树中的任何内容，可以使用递归。在数组中，当我们遍历越来越多的元素时，我们用变量来跟踪结果。在树中，我们使用返回语句+参数+变量来跟踪结果。
浏览 1提问于2022-03-31得票数 0
4回答
我正在做一些练习，这样我就可以通过递归的东西了。其中之一是我试图用递归重写线性搜索。在这种情况下，我们只需要递归调用就可以将n减去1吗？
浏览 0提问于2012-04-16得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
