自适应排序算法 - 腾讯云开发者社区

、、、、

密切相关的排序算法，基排序和桶排序是自适应的吗？然而，我无法断定基和桶排序算法是否是自适应的。

浏览 5提问于2020-08-21得票数 0

回答已采纳

1回答

根据结果确定排序算法

、

我现在正在修改排序算法。以下是一个问题：10000随机数据-> 0.016秒10000有序数据我做了什么，我知道这个排序算法是非稳定的(如问题中所述)，我可以猜到它是一个快速排序。我知道快速排序有最坏的情况O(n

浏览 1提问于2015-06-12得票数 1

回答已采纳

3回答

合并排序是一种自适应算法吗？

、

我们有3种不同的合并排序。我的理解正确吗？

浏览 17提问于2014-05-13得票数 1

1回答

平滑排序算法用在哪里？

、、、、

在我的大学学习算法的时候，我遇到了一个叫做Smoothsort的算法。这是一个很好的算法，因为它是一个自适应算法，时间复杂度可以从线性复杂度到线性复杂度变化，它也是一种就地算法。然而，关于该算法的资源非常稀缺，并且这些可用的资源非常难以理解。然而，我张贴这个问题的原因是为了了解用例，以及何时应该使用它，什么时候不应该使用它？

浏览 10提问于2020-09-13得票数 2

1回答

如果我们使用的是顺序机器(不可能进行并行比较)，并且是按顺序进行比较，并且在对32个随机元素进行排序时，我们希望尽量减少处理器时钟周期的数目，那么我们应该使用排序网络还是自适应排序算法？实际上，如果我们要最小化CPU时钟周期的数目，那么最好将32个元素划分为n=8的四个子列表，并在每个子列表上应用最优排序网络，然后将这些列表合并在一起吗？很明显，我们在这里使用的是“平均性能”，因为如果给出一个已经排序的列表，自适应算法就会很幸运。计

浏览 5提问于2018-04-26得票数 2

1回答

用OpenCV串行执行行分割(裁剪)

、、、

是否有合适的方法或算法像在原始图像中一样，用OpenCV串行地进行直线分割。我已经找到了行分割与深入学习，但我不想使用这一点。

浏览 5提问于2018-12-28得票数 2

回答已采纳

2回答

对几乎已排序的数组进行快速排序和合并排序

、

当处理接近排序的数组时，哪种算法执行得更快，排序或合并排序更好，为什么？我意识到在这种情况下，其他算法的性能可能会比这些算法更好。

浏览 0提问于2018-03-31得票数 0

2回答

线性vs插入vs二进制vs合并排序

、

所以我知道线性的O(N)是n，插入是n**2，二进制是log(n)，合并是nlogn 因此，合并排序是大型列表的最佳搜索。上面的哪一个是最适合小列表的，比如有多小？谢谢

浏览 1提问于2014-02-19得票数 0

5回答

为什么Arrays.sort不使用合并排序，而Collections.sort使用合并排序？

、、、、

对于Arrays.sort (原语)，我在Java文档中找到了以下内容：这个实现是一个稳定的、自适应的、迭代的mergesort ...此实现将指定的列表转储到一个数组中，对数组进行排序，然后遍历列表为什么使用合并排序

浏览 82提问于2015-09-01得票数 104

回答已采纳

3回答

sorted()函数的复杂度是多少？

、、

我有一个列表列表，我正在使用以下内容对它们进行排序想知道这个python函数的运行时复杂度是多少？

浏览 4提问于2013-01-21得票数 63

回答已采纳

1回答

如何利用mapreduce实现hadoop聚类的自适应合并

、、、、

我希望在hadoop多项式集群上实现自适应的合并排序，这样可以减少运行时间。但据我所知，地图本身是进行排序和分组的。我的意思是，映射输出是减少的输入，我们得到的映射的输出是排序的(如果我没有错)。那么，如何实现自适应合并排序呢？我是说这有可能吗？

浏览 4提问于2017-03-30得票数 0

回答已采纳

1回答

二重积分的自适应Simpson求积算法？

、、、、

在这里，它描述了自适应辛普森求积规则，该规则只输入边界和误差公差，并在误差公差的精度内输出近似积分。然而，这本书继续描述了一种使用辛普森规则的二重积分方法，但没有描述二重积分的算法自适应辛普森求积规则。有人知道二重积分的自适应辛普森规则的伪算法吗？sum+=4*(x) sum+=2*f(x) end for这里是单积分的自适应辛普森求积的

浏览 6提问于2019-12-22得票数 0

3回答