1回答
由于某些排列算法，似乎可以产生任意大小的这种最优排序算法，但我找不到这样的生成算法，而且编写这样的算法似乎也不简单。我试图找到一些固定大小的近似最优排序算法，但是找不到任何简单的方法来生成这样的算法：
排序网络似乎是个好主意，但它们总是执行固定数量的比较和交换，这意味着它们不
浏览 0提问于2015-10-05得票数 4
回答已采纳
1回答
我有一个非常大的阵列。我必须找到这个数组中最大的五个元素。做这件事的最佳/最优算法是什么？
请注意，我不必进行排序，这是一个未排序的数组
浏览 4提问于2015-11-09得票数 0
回答已采纳
1回答
这是一个算法问题。问题陈述如下:给定自行车和人在2D网格上的两个坐标(或长度为n)的列表(或显示每辆自行车和每个人的位置的2D网格)，计算自行车和人的最佳配对，从而使所有对的曼哈顿总距离最小化。这是保证每个人，距离所有自行车将不是相同的，同样适用于每辆自行车。
这是最理
浏览 0提问于2019-01-31得票数 0
回答已采纳
就像列表形式的图形：2 : 3 -> 4 -> 14 : 3 -> 2 1 : 2 -> 33 : 1 -> 2 -> 4因此，通过对每个列表进行排序，这可以在n* O(logn)时间内完成，但是这个问题的最优
浏览 0提问于2012-10-17得票数 1
回答已采纳
问题：
将任意三个不同的值按升序排列到一个列表中的最优算法(基于比较值)中所需的最小比较数是多少？四种不同的价值观的答案是什么？我知道泡泡排序和选择排序，所以我想也许泡泡排序应该是最有效的。所以，我把它应用在一个虚构的列表{a, b, c}和{a, b, c, d}上，得到了3和6的比较数，但是测试页面上说它是不正确的。在第一
浏览 8提问于2016-04-14得票数 0
npm的文档，说，
Quality包括诸如自述文件的存在、稳定性、测试、最新依赖项、自定义网站和代码复杂性等考虑因素。维护根据开发人员给予的关注对包进行<em
浏览 1提问于2018-04-01得票数 0
回答已采纳
我正在寻找一种有效的算法，在n个元素的未排序数组中找到k‘’th最小元素，其中1 <= k <= n。显而易见的是，首先对数组进行排序，然后选择k‘The元素，这将导致O(n * log(n))的运行时间，但我想可以以更有效的方式完成，因为排序数组似乎“做得太多了”。例如，对于k=1，任务是找到数组的最小值，这可以在O(n)中完成。
有谁知道更好的k>=2算法吗？
浏览 0提问于2015-12-24得票数 0
1回答
假设有一个元素列表，每个元素都有一个范围，因此元素的值将位于范围内。元素之间的范围可能重叠。确切的值是未知的，但可以计算出来。选择k值最高的元素的最优算法是什么，这样精确计算的次数是最小的？我有一个非常天真和直截了当的算法，但这肯定不是最优的.
删除
浏览 0提问于2015-03-04得票数 0
1回答
要求在给定的n乘n矩阵的不同行和列中找到一组具有最大可能和的n元素。在O(n^3)中，匈牙利算法可以得到最优解。然而，让我们考虑以下次优贪婪算法：
从第1步重复。实现这种算法的有效数据结构是什么？如果只要求O(n^2 log(n))对所有元素进行排序，那么它的<
浏览 2提问于2016-03-17得票数 1
回答已采纳
1回答
理解C语言的排序算法
、、、
我正在为周五的GNU C考试做准备。在评论中有一个我不明白的问题。“下面的算法将数组按升序排列。该算法对正在排序的内容的顺序非常敏感(随机排序、排序排序、反向排序排序)。根据最小和最大运行时间性能所需的比较和交换的确切数量对算法性能进行数值评估。在N接近∞的情况下，它的总体性能在大”O“表示法中将是什么
浏览 2提问于2016-04-13得票数 0
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
我正在阅读CLRS算法第3版，我的家庭作业有两个问题(我没有要求答案，我保证！)它们本质上是同一个问题，只适用于克鲁斯卡尔或普利姆。它们如下：
假设图中的所有边权都是从1到all的整数。你能让Prim/Kruskal的算法运行多快？如果边权值是从1到W的整数，对于一些常数W呢？我可以看到我正在思考的答案背后的逻辑，以及我在网上发现的东西(即用线性排序来排序边缘权重，改变正
浏览 3提问于2021-12-02得票数 0
1回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 0
回答已采纳
我最近对排序算法做了一次修改。在恢复时，我设想了一些代码，根据数组的大小，从两个可用的排序算法中选择最优的排序算法来排序数组。众所周知，quicksort被广泛用于对大型数组进行排序，并且实现了其平均案例时间，即O(nlogn)，尽管最坏的时间是O(n^2)。另一方面，insertion sort不是递归的，因此当它对一个小型数组进行排序
浏览 0提问于2015-03-28得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
