我有以下两个算法。我的分析表明，它们都是O(m^2+4^n)，即它们对于大数字是等价的。这样对吗？请注意，m和n是x和y的位数 def pow1(x, y):
return 1 while y > 1:
浏览 52提问于2020-09-11得票数 0
回答已采纳
1回答
我用Python写了下面的两个函数： if n == 1: else:python3> %timeit recur_tet(2,4) }
浏览 23提问于2020-05-14得票数 1
回答已采纳
2回答
我一直在寻找找到两个有序集的交集的方法，这些交集比迭代方式更有效。最终，我找到了这个问题：。然而，我不明白两个集合的交集如何等于两个子集的交集的交集。我想弄清楚如何用递归做分而治之的算法，但我不能理解给出的例子是如何工作的。更具体地说，一个分而治之的算法如何在两个集合上工作，例如：
A = 1
浏览 2提问于2016-03-02得票数 1
我对维基百科文章中的下面这句话很感兴趣：为何会这样呢？有人能给我解释一下吗？我完全理解算法和所有的数学，只是我不知道如何确定这些算法的复杂性。还有更多的一般提示吗？
另外: log是自然对数(ln)还是以2为底的对数？
浏览 4提问于2012-12-19得票数 1
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的
浏览 0提问于2014-06-03得票数 13
回答已采纳
2回答
我们开始在我的数据结构课上使用分而治之的算法，我在完全理解我应该做什么时遇到了很多麻烦。下面的基本上是让我写一个对数组求和的程序，但它必须将它分开，直到基数为4，我假设这意味着将数组以4为一组相加，然后将所有组块相加在一起。我甚至不知道从何说起。我只需要一点解释和理解。老师帮不了什么忙。该数组包含一行小于1000的2的幂的数字
问题:写一个分而治之的算法，对n个i
浏览 3提问于2013-02-18得票数 0
回答已采纳
当我被教授计算机科学时，有一些关于递归的成本的讨论，因为函数调用开销，以及如何转换成更有效率的东西。例如，要迭代，请参阅，或将自然递归算法转换为迭代算法:例如，运行自下而上的算法，而不是自上而下的算法。
使用寄存器将参数传递给函数和接收返回值比</em
浏览 6提问于2013-09-19得票数 0
我正在用C++做一个BigInt实现，我很难弄清楚如何创建一个从字符串到字符串的转换器(现在C字符串就足够了)。
我将数字实现为一个无符号整型数组(因此基本上将多个位块放在一起)。例如，如果usigned int是32b，而我得到的字符串是"4294967296"，或者"5000000000“，或者基本上比32b int可以容纳的大小更大的字符串，我如何正确地将其转换为适当的二进制表示我知道我遗漏了一些明显的东西，我只是要求推动正确
浏览 0提问于2012-03-23得票数 1
回答已采纳
2回答
我在解决与DP相关的问题时，遇到了通用的。我可以用分而治之的方法解决这个问题，在不重复subProblems的情况下。所以我相信DP不需要解决掉蛋的难题。有没有人知道在不需要DP的情况下，下列算法是否有效？eggs=1 return K;
return 1+eggDroppingPuzzle(n-1,k/2-1);// problem is redu
浏览 0提问于2015-10-04得票数 1
回答已采纳
2回答
现在我只是一个新手程序员，但是我正在学习编程的朋友告诉我，递归代码是一件好事，它可以减少代码重复，而且看起来更优雅。现在可能是这样了，但每次我尝试使用递归代码时，我总是发现它比非递归代码慢得多，我不确定它是否与我使用它的方式有关，但我非常怀疑，我使用它非常简单，就像Collatz猜想和斐波纳契数生成一样，但是每当我将它与普通迭代代码进行比较时，递归方法将始终保持在迭代解时间的两倍左右。
浏览 0提问于2014-05-04得票数 8
回答已采纳
在我的算法和数据结构类中，引入了第一个divide-and-conquer algorithm，即merge sort。
方法中的递归部分是否具有将运行在O(n^2)中的算法压缩为O(nlogn)的能力？是什么使得这样的<e
浏览 4提问于2015-04-28得票数 22
回答已采纳
3回答
我知道像mergesort和quicksort这样的算法使用分而治之的范式，但我想知道为什么它能降低时间复杂度……
为什么“分而治之”的算法通常比非分而治之的算法工作得更好？
浏览 0提问于2013-03-27得票数 4
回答已采纳
4回答
这实际上是我在中发现的一个问题。问题是要在一个数字中找到连续一位的最大数量。例如：
int getMaxBits(long number) {
return number != 0 ?getMaxBits(number & (number &
浏览 14提问于2016-10-20得票数 4
回答已采纳
1回答
我想把数组上的递归算法转换成迭代函数。它不是尾递归算法，它有两个递归调用，后面跟着一些操作。该算法是一种分而治之的算法，在每一步，数组被分成两个子数组，一些函数f被应用于前面的两个结果。实际上f很复杂，所以迭代算法应该使用函数f，对于最小的工作示例，我使用了一个简单的加法。 下面是一个用python编写
浏览 8提问于2019-01-18得票数 0
回答已采纳
1回答
给出一个图G=(V，E)，求出所有独立边的极大集。一般来说，这可以通过具有指数复杂性的蛮力方法来实现.然而，我只关注二分苯类图，即由多芳香烃碳原子形成的二分苯类图。求这些极大集的问题等价于求结构中Clar的最大数目(芳香环)的问题，因此这一应用在化学中引起了人们的兴趣。在这种情况下，是否有更有效的算法来寻找最大的</em
浏览 7提问于2022-04-08得票数 0
2回答
在最近的一次采访中，我被问到一个问题，即编写一个递归函数来反转字符串，以及对于这个特定的算法，迭代版本是否比递归版本更好。我不确定递归解决方案如何比迭代解决方案更差/更好。有人能帮我理解这个吗？下面的代码不是尾部递归的吗？{
return (st
浏览 1提问于2012-01-11得票数 2
8回答
我正在学习回溯和递归，并且我被一种打印字符串的所有排列的算法所困扰。我用置换的解决了这个问题，但是我不能理解递归方法。我在网上搜索了一下，发现了下面的代码：{ if (i == n) permute(a, i+1, n);
swap((a
浏览 4提问于2013-06-08得票数 18
回答已采纳
8回答
我想知道分而治之的技术是否总是将问题分成相同类型的子问题？对于相同的类型，我的意思是可以使用带有递归的函数来实现它。分而治之总是可以通过递归实现的吗？
谢谢!
浏览 4提问于2010-02-12得票数 13
回答已采纳
1回答
我正在研究leet代码树问题，在Python类型问题中，二进制树迭代Postorder遍历的每一个解决方案似乎都使用递归。由于python中没有尾递归，所以我认为迭代算法更快，因为在堆栈中移动比跳过堆栈调用帧花费的时间更少。
此外，我认为迭代方法使用的内存更少，因为跟踪一个堆栈比递归调用帧堆栈占用的空间更少。我理解典型的后序迭代
浏览 3提问于2022-10-27得票数 0
回答已采纳
2回答
我有一个家庭作业的问题，我需要用分而治之的算法来解决这个问题。例如，下面这是分而治之的算法吗？因为我在fun中使用fun函数。(递归调用) #include <stdio.h>
int a[] = {-2, -3, 4, -1, -2,
浏览 0提问于2018-12-15得票数 4
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
