1回答
我试图通过两次递归调用来降低函数的时间复杂度，每次调用时输入都会减半： function myFunc(n) { let something = 0
}
myFunc(n/2)} 我不确定减半到底是如何影响分析的
浏览 25提问于2020-10-29得票数 1
3回答
我认为最好的解决方案是分而治之，它的基础是递归地将n个元素减半，再乘以2个元素。令人困惑的部分是简单操作的数量。我们可以减半8，直到我们达到2，然后开始乘以它。(a1 a2 a3 a4 a5 a6 a7 a8) .(a1*a2=b1) (a3*a4=b2) (a5*a6=b3) (a7*a8=b4) (b1*b2=c1) (b3*b4=c2) (c1*c2=final结果)..However，这个结果需要7个简单的乘法
浏览 1提问于2013-12-15得票数 0
回答已采纳
2回答
我试图使用递归函数将用户输入减半，直到其达到<1.0。无论我如何尝试，结果总是大于1，任何指导都将不胜感激。
浏览 3提问于2016-11-09得票数 0
回答已采纳
2回答
用汇编语言划分奇数
、、、、
我假设用汇编语言(ARM 6)将42这样的整数减半，逻辑上的右移可以用来产生21，但有人能解释为什么21可以减半给我10.5吗？我不确定如何“幕后”处理小数值。
浏览 3提问于2015-11-05得票数 2
1回答
SICP -递归或迭代过程？
、、、、
我正在使用SICP的书，我正在努力解决递归和迭代过程的概念。在问题1.17中，他们问：(define (* a b) 0该算法采用b中线性的几个步骤现在，假设我们在加法的同时，将整数加倍，并将整数除以2的运算减半。利用这些步骤，设计一个类似于使用对数步骤数的快速扩展的乘法过程。我创建的过程有一个递归定义，但它似乎
浏览 3提问于2016-09-11得票数 0
回答已采纳
2回答
我创建了一个递归函数，它可以在n步内计算幂： if n == 0: return x* simple_recursive_power(x, n-1)谢谢你的帮助。
浏览 1提问于2019-05-09得票数 0
回答已采纳
1回答
任务是获取大小为n的未排序数组(例如：-8、3、2、3、3、1、-3、-5)，我们必须使用分而治之的方法w/递归来查找具有最大乘积的子序列。我理解D&C方法是可取的，因为它具有时间复杂度log(n) (减半)而不是n^2 (嵌套循环)。我不清楚的是:整个函数应该是一个递归调用吗？还是说：相同，但右半部分比较所有的值
这是通过if/ all的调用完成
浏览 0提问于2014-09-24得票数 1
回答已采纳
5回答
在许多函数式语言中，使用递归被认为是一种很好的实践。我认为它很好，因为编译器优化了函数式语言的代码。
但是，在创建算法时，在C#中使用递归是一种好的实践吗？关于C#，递归算法会导致堆栈急剧增长(如果调用量非常大)，这不会很快，可能会导致堆栈溢出，这是正确的吗？或者也有一些优化正在发生，以使递归函数有效？如果您能在函数式语言和C#中使用递归的算法之间进行一些比较(速度、内存、可读性)，我将不胜感激。
浏览 2提问于2010-10-21得票数 17
回答已采纳
2回答
贪婪递归算法的时间复杂度
、、、、
我编写了一个贪婪的递归算法，以找到最小数量的硬币，使一个给定的变化。现在我需要估计它的时间复杂性。由于算法根据相同的i (n * n)嵌套了"ifs“，内部块将递归调用(log(2)n)减半，因此我认为正确的答案可能是O(n*log(n))，这是通过以下计算得出的：
coins = [1, 5, 10, 21, 25]
coinsArraySize = len(coi
浏览 1提问于2020-06-07得票数 2
2回答
让我头疼的是，每个递归级别的总大小是n的两倍，但是建议的答案(带有最终结果O(log n * n^2))忽略了这一部分。我是不是误解了什么？
编辑:将半伪代码替换为语法正确(但仍然没有意义)的代码。
浏览 1提问于2014-11-27得票数 0
14回答
递归还是迭代？
、、、
我喜欢递归。我认为它简化了很多事情。另一个人可能不同意；我认为这也使代码更容易阅读。但是，我注意到在C#等语言中使用递归的次数不如在LISP中使用的多(顺便说一句，LISP是我最喜欢的语言，因为它具有递归)。
有没有人知道在C#这样的语言中有没有什么好的理由不使用递归？
浏览 1提问于2009-01-26得票数 30
所以，为什么它是O(n)的前置遍历(其中递归函数也被调用两次)，我知道它是O(n)，因为每个节点被遍历，所以请不要回答为什么它是O(n)。答案与Fibonacci递归实现相比较，因为我希望看到不同之处。
浏览 4提问于2021-12-28得票数 1
回答已采纳
我很难计算我们使用递归的最后一行，我知道它每次将列表的长度减半，所以它的O(log n)，但它在每次迭代中添加了另一个递归，也就是O(log n)，所以我想它的O(log log n)，但不幸的是它没有
浏览 0提问于2018-06-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
