1回答
我正在解决InterviewBit (链接)上的一个问题：我必须合并k个排序的链表，并将其作为一个排序列表返回。(*A[i]); } sort(m.begin(),m.end(),is); m[i].next=&m[i+1];
浏览 8提问于2019-08-04得票数 1
回答已采纳
给定logN排序列表，每个大小为N*logN。将它们合并为单一排序列表所需的总时间是多少？A) O(NlogN)C) O(NloglogN)我试着用N=4来解决这个问题，但是没有一个选择是令人满意的。
浏览 1提问于2015-12-05得票数 3
回答已采纳
1回答
in book algorithm in c++ by robert sedgewick
有这样的问题，需要多少个并行步骤来对分布在一些k个磁盘上的n条记录进行排序(比如k=1000或任何值)，并且使用一些m个处理器，相同的m可以是100或任意的数字。解决这类问题的方法是什么？在这种情况下，答案是什么？
浏览 3提问于2010-06-03得票数 1
回答已采纳
1回答
考虑一下这个问题：
虽然合并排序在Θ(nlgn)最坏情况下运行，插入排序运行在Θ(n^2)最差时间，但插入排序中的常量因素使其对于小型n更快。因此，当子问题变得足够小时，在合并排序中使用插入排序是有意义的。考虑对合并排序的修改，其中长度为k的k子列表使用插入
浏览 0提问于2018-03-29得票数 1
回答已采纳
2回答
问题是“合并k个排序链接列表并将其作为一个排序列表返回”。来自我的解决方案是使用向量来维护每个链接列表的当前位置，对向量排序以获得最小值的节点，并将其插入到合并列表的末尾。+nk)klog(k))。但是在每次迭代时，向量currNodes的大小可能会有所不同，所以我有点困惑。有人能证实这一点吗？我还在l
浏览 2提问于2014-01-16得票数 0
回答已采纳
1回答
参考链接：，分而治之策略如何给O(nk日志k)复杂性，请解释。而且，我也用了一些不同的方式编写了同样的代码。唯一的区别是合并的模式。我合并前两个链接结果，然后他们的结果与其他链接列表。，这其中的复杂性是什么？else{ } return temp; 我想知道这是否具有相同的
浏览 3提问于2016-07-15得票数 3
例如，我如何提高合并排序的性能。在合并排序的合并步骤中，大小为n/2的较小列表被组合成大小为n的列表。因为这是递归发生的，所以调用下一个tiem merge来合并2个数组，这些列表的大小
浏览 1提问于2016-07-17得票数 0
我们如何在O(k log k+ n)时间内将k个新元素插入到大小为n的排序列表中？
我猜klogk可以通过首先合并k个元素，然后将它们插入到大小为n的列表中来实现。但我遗漏了(+n)部分。
浏览 47提问于2018-12-12得票数 2
回答已采纳
(这是我面试时遇到的问题，我希望能得到一些帮助。)演示如何创建一个排序列表，其中包含O(n * log(k))中k个列表中的所有元素
浏览 0提问于2019-02-14得票数 3
回答已采纳
我在解决“科尔曼算法导论”中的一个问题时被卡住了，问题如下：尽管合并排序的最坏情况运行时间为O(n logn)，插入排序的运行时间为O(n^2)，但后者对于较小的问题规模运行得更快考虑对合并排序的修改，其中长度为</e
浏览 0提问于2014-01-15得票数 1
1回答
我想知道，当我进行并行的外部排序时，其复杂性是什么？在读取完所有文件之后，使用priprityQueue和线程合并回新数组。
我需要用大O表示法计算复杂度。
浏览 2提问于2019-02-16得票数 0
回答已采纳
假设您有一台特殊的高性能计算机。在这台计算机中，有一个专门的k优化寄存器库，其中k> 2。每个寄存器都可以用来存储一个键值对，因此这组寄存器可以存储到k个键值对。此登记册库可在O(1)时间内支持下列操作：
返回一个键值对(x，y)，它是最小的键x，从寄存器库中返回.此返回对也将从此寄存器库中删除。设计了一种利用这组寄存器在O(n lg n/ lg <em
浏览 0提问于2018-10-10得票数 0
回答已采纳
1回答
标准的一个小的变化是，我们想要从N的一组大小中找到K的一个子集，它的总和为S。
标准的蛮力解产生一个复杂度O(N^K)。但是，上面的链接提到了蛮力法的一个变化，复杂性O(N^(K/2))。然后对这两个列表中的每一个进行排序。对于这个步骤，使用标准的比较排序<
浏览 4提问于2013-12-03得票数 2
这可能是一个愚蠢的问题，但我想知道为什么合并排序算法需要将列表分成两部分并合并每个分区，然后再将所有这些分区合并到一个排序列表中，如下动画所示：
似乎在合并算法接近尾声的时候，当它到达将两个大数组合并在一起的阶段时我不明白为什么有必要合并数组的每个部分，而算法似乎只需将整个列表分割成两个，并在第一步将它们<e
浏览 11提问于2016-03-19得票数 2
回答已采纳
有k个列表，其中包含m个未排序列表(0 <=m < k)。如何将列表合并成一个也应该排序的大列表，没有提供关于排序的列表的信息。
浏览 6提问于2012-08-21得票数 0
我编写的原始代码使用以下参数：int n=排序列表2的大小int B[] =排序列表2我被要求将此代码添加到使用这些不同参数的现有文件<e
浏览 2提问于2010-10-08得票数 0
回答已采纳
2回答
我有个任务听起来是这样的：(ii)给出一个O( n) -algorithm，它将O(log )元素添加到A中，并返回一个排序列表。我理解如何使用大O表示法来描述时间和空间复杂性(在任务<e
浏览 7提问于2020-01-07得票数 0
回答已采纳
1回答
N是2的幂。给定logn-1个排序数组的长度为1,2,4,8，...，n/2，每个数组，描述确定性算法，将它们合并为一个排序数组。我想也许可以保持指向每个排序数组第一个元素的指针，将所有第一个项插入到二进制堆中，然后删除min。但长度不同的事实让我认为这个解决方案可能不是最好的。
解决这个问题最有效的方法是什么？
浏览 4提问于2020-02-08得票数 0
现在的问题很简单。您有1000 MB，您必须对其进行排序。现在的问题是，您只有100 MB的空间来排序数据。(假设1000 MB存储在磁盘中，您只有100 MB的Ram来对数据进行排序。-在任何时候，您只能在Ram中拥有100 MB的数据。)
将数据分成10部分--每部分100 MB，并使用快速排序对其进行排序。然后将所有的数据块写入硬盘中<
浏览 0提问于2015-04-07得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
