1回答
合并辅助过程的复杂性
、、、、
在科尔曼的“算法导论”一书中，他们使用了这个称为“合并”的过程。 ? 它是众所周知的归并排序算法的辅助算法 ? 这本书指出“合并”过程有一个θ(n) |n= r-p+1复杂度；我想证明这一点，到目前为止我已经提出了这个分析(我打算模拟最坏的情况) ? 然而，第12-18行有点难想出来，因为为了找到最坏的情况，我不得不在脑海中计算太多的选择和可能性，这有点压倒一切
浏览 11提问于2019-05-11得票数 0
1回答
堆排序的辅助空间与空间复杂度的差异？
如所解释的我搜索了堆排序的空间复杂性，发现空间复杂度是O(1)。我<em
浏览 4提问于2017-06-01得票数 3
回答已采纳
1回答
例如，合并排序、堆排序和插入排序的辅助空间为O(1)，而合并排序、插入排序、堆排序的空间复杂性为O(n)。那么，如果有人问我合并排序、堆排序或插入排序的空间复杂度是多少，那么我该怎么告诉他们O(1)或O(n)呢？而且
浏览 0提问于2018-06-26得票数 2
回答已采纳
我想知道是否有人可以向我解释这两个算法的空间复杂性是如何工作的。我已经读过了，但如果我理解正确的话，它们似乎是矛盾的。
例如，我对链表将如何影响空间复杂性感兴趣，这个问题说它使其更快？
浏览 4提问于2018-03-17得票数 1
1回答
空间复杂性的定义
、、
根据时间复杂度，我们将算法的运行时间理解为输入大小(表示内存中实例所需的位数)的函数。那么，对于这个观察，我们如何定义空间复杂性呢？很明显它与例子的大小无关.
浏览 1提问于2015-02-04得票数 2
回答已采纳
1回答
我看到使用合并排序而不是快速排序的唯一原因是列表是否已经(或大部分)被排序。
合并排序没有到位，因为它需要额外的内存空间来存储辅助数
浏览 0提问于2021-01-04得票数 3
1回答
我正在处理一个问题，在这个问题中，我需要对数据的80GB进行排序。我只有1GB主内存来对数据进行排序。显然，我们将在这里应用外部排序方法。但我的问题是哪种k-合并排序会更有效？8路合并后10路合并
8路合并，然后是10路合并
8 way merge
浏览 1提问于2015-12-07得票数 0
回答已采纳
考虑一下，在包含Merge Sort元素的int Array上，我们需要一个大小为n的额外数组来执行merges.We，在though.So末尾丢弃附加数组，合并排序的空间复杂性为O(n)。但是，如果您查看递归mergeSort过程，在每次递归调用mergeSort(something)时，都会向stack.And添加一个堆栈框架，这确实占用了一些空间，对吗？:
在计算合并排序复杂性时，我们为什么不考虑堆栈帧的大小？是因为堆栈只包
浏览 2提问于2013-12-24得票数 7
回答已采纳
知道为什么缺少诸如时区这样的基本字段以及如何添加它吗？可能还有另一个可以包含此信息的辅助对象类？我扫描了整个OpenDJ安装过程，但是除了一些Solaris类之外，没有找到合适的东西。我希望节省扩展模式的复杂性，因此作为一个简化的解决方案，我考虑重用一个未使用的inetOrgPerson属性来存储时区信息。你觉得这是个好主意吗？
浏览 4提问于2014-01-17得票数 0
回答已采纳
我需要在k的模型上从最小到最大排序一个列表，我只能用一种纯粹的迭代方式来完成这个任务，而不是递归的。基本上我唯一能得到的是：如果只使用n个log运行时和O(1)空间，并且不创建任何新的数组，我如何做到这一点？
浏览 6提问于2022-07-11得票数 -1
2回答
对于你们中的一些人来说，这可能是一个非常基本的问题，但请耐心等待。 std::cout << "Element present at : " << location << std::endl;}
考虑到上面的定义和代码，既然array的大小随着输入的增加而增加当然，所需
浏览 3提问于2021-10-16得票数 0
1回答
根据极客的说法：
Auxiliary Space is the extra space or temporary space used by an algorithm.但是，假设有一个场景，对合并排序的修改，其中是return一个全新的排序数组，保持输入数组不变。
浏览 1提问于2015-04-30得票数 1
在链接文件中，它被用作爬虫URLSeen测试、RobotsTxt检查和DNS缓存的主干。
我很难理解的部分是将(键，值)桶和辅助桶分开的原因。关于c++实现的文章声明如下：
在合并过程中，一个键/值桶被读取到一个单独的缓冲区中并进行排序。它的
浏览 4提问于2014-12-27得票数 2
回答已采纳
3回答
我有一组轴对齐的矩形。当两个矩形重叠(部分或完全)时，它们将被合并到它们共同的边框中。这个过程可以递归地工作。检测所有重叠并使用union-find来形成组，最后合并将不起作用，因为两个矩形的合并覆盖了更大的区域，可以创建新的重叠。(在下图中，两个重叠矩形合并后，将出现一个新的重叠。)
在我的例子中，矩形的数量是适中的(比如N<10
浏览 3提问于2018-02-01得票数 9
4回答
合并排序空间
、、
在自顶向下的合并排序中，以这种方式调用递归函数： if (r <= l) return; mergesort(a, l, m); merge(a, l, m, r);教科书中给出了该策略的空间复杂度为其次，通过将底层节点合并到父节点，按照遍历的预定顺序解决递归问题。因此，每次堆栈上都有O(
浏览 1提问于2011-08-04得票数 2
回答已采纳
1回答
我有一个算法，它接收一个2D数组，并且不需要额外的空间。算法O(n^2) (因为我正在处理整个输入数组)或O(1)的空间复杂度也是如此(因为算法除了输入没有使用任何额外的空间)。特别是在这个问题中，如果我们正确地使用两个额外的一维数组并不重要，因为无论如何输入空间的复杂度是O(n^2)。
谢谢!
浏览 4提问于2013-09-27得票数 1
回答已采纳
1回答
迭代二值搜索的空间复杂性
、、、
我试图理解迭代二进制搜索的空间复杂性。给定空间复杂度是输入大小+辅助空间，空间复杂度不应该取决于输入大小吗？为什么总是O(1)？如果我们比较树A(树的高度是1)和B树(树的高度是1000)的空间复杂性，我认为空间复杂度应该是不同的。请有人解释一下，为什么不管输入大小如何，它都应该是相同的？
浏览 11提问于2022-08-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
