1回答
外部排序和外部合并的区别
、、、、
我在postgresql中看到有两种独立的算法，称为外部排序和外部合并进行排序。我的印象是两者都是一样的。据我所知，外部排序是一组排序算法，当整个批次不能在内存(RAM)中排序时，它处理大量数据的排序，并有两个阶段，第一阶段是对小块数据进行排序并将其存储在临时文件中，第二阶段是合并所有这些子文件以获得最终的数据集我也知道外部合并排序算法<
浏览 6提问于2021-06-18得票数 0
3回答
在研究排序算法时，将其称为堆排序用于外部排序。当我们处理外部存储时，我不能弄清楚它在排序技术方面有什么不同？或者，堆排序唯一能被认为对外部排序有用的东西是什么？
有没有人能解释一下？
浏览 6提问于2018-01-06得票数 1
书中的文字：“让我们将树的外部路径长度定义为从根到每个叶节点的路径长度之和，然后基于比较的排序算法的平均时间复杂度等于该算法对应的二叉树的外部路径长度除以叶节点数，即n!”。叶节点的数目是多少？(与平均情况下界排序有关)
浏览 1提问于2018-04-09得票数 0
回答已采纳
1回答
因为我从一个外部类得到了一个新的帧，它可视化了一个排序算法。我正在构建一个GUI，您可以在其中从列表中选择排序算法，然后按下start按钮，然后可视化应该发生在我的GUI面板中，而不是在外部窗口中。
浏览 0提问于2014-12-27得票数 0
1回答
如果我有一个非常大的列表存储在外部存储器中，需要进行排序。如果这个列表对于内部存储器来说太大，那么在设计外部排序算法时应该考虑哪些主要因素？
浏览 8提问于2016-05-06得票数 2
5回答
使用一些有效的算法，也没有足够的内存可用(一百万，当然不)..如果可能的话，一些基本的C编程代码会有所帮助。任何人都可以对文件进行外部排序...请分享一些这方面的代码。
浏览 1提问于2011-03-13得票数 1
回答已采纳
我对算法感兴趣，我应该使用该算法来满足具有O(N log N)读取和O(N)写入的int的外部排序要求
浏览 3提问于2009-08-08得票数 1
回答已采纳
1回答
外部合并排序算法
、、
我很难理解外部排序算法中的合并步骤，我在维基百科上看到了这个例子，但是我无法理解它。
外部排序的一个例子是外部合并排序算法，该算法将每个块都放入内存中进行排序，然后将已排序的块合并在一起。例如，为了仅使用100 MB的RAM对900兆字节的数据进行排序: 1)在主存中读取100 MB的数据，并通过一些常规方法进行排序，比如快速排序。2)将已<em
浏览 3提问于2015-06-08得票数 2
3回答
我试着用外部排序来回答这个问题，但面试官回答说复杂度太高了n.n(log(n))，即n平方*logn。有没有更好的选择。为了简化问题:假设我们有1000个元素要排序，分配给100个元素的空间只有100个。什么是比外部排序花费更少时间的最好的算法？
浏览 0提问于2012-12-08得票数 1
我一直在阅读Jarvis的算法，虽然它能够按顺时针方向对所有“外部点”进行排序，但内部点被忽略，如下所示：有没有人知道有没有其他的算法或者我必须实现的额外的方法来按时钟方向对每一个点进行排序
浏览 1提问于2019-08-12得票数 2
1回答
有哪些排序算法(如果有的话)具有以下属性？
给定N个元素数组为sortedAlgorithm的需要一个M<N元素的内存，其中在最坏的情况下，M相对于N时间复杂度小于O(n^2)。
浏览 2提问于2021-05-14得票数 0
回答已采纳
正如在中讨论的那样，当运行时已知要排序的流时，distinct()的实现可以使用更高效的算法。如果我们知道流是排序的(例如，因为它来自外部预先排序的数据源，例如带有order by子句的SQL查询)，但没有标记为这样，那么我们如何实现类似的结果呢？有一个unordered()操作可以移除排序标志，但据我所见，无法告诉系统数据是外部订购的。
浏览 0提问于2017-09-12得票数 9
回答已采纳
.91.914 rows=1000000 loops=1)Total runtime: 711.195 ms
，外部排序是一个算法族
浏览 0提问于2015-10-07得票数 1
回答已采纳
1回答
我需要使用100mb的内存尽可能快地对包含数字列表的10 as文件进行排序。我将它们分成块，然后将它们合并。
我目前使用的是C文件指针，因为它们比c++文件I/O更快(至少在我的系统上是这样)。
浏览 0提问于2011-01-31得票数 3
回答已采纳
假设我有超过3 GB的数据要排序，那么是否可以在32位系统或32位JVM上对其进行排序。
这个堆必须完全驻留在RAM中，还是也可以驻留在硬盘中？
浏览 1提问于2015-06-21得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
