2回答
快速排序和中值使用相同的方法(除法和同意法)，为什么它们有不同的渐近行为？
难道快速排序可能没有使用正确的枢轴吗？
浏览 4提问于2014-02-12得票数 0
回答已采纳
1回答
迭代快速排序法
、、、
我正在尝试实现一个循环运行的hoare快速排序方法。我正在使用下面的算法。所以现在它输入: 10，7，8，9，15，例如，当我运行它时，输出:5，7，8，9，1，10，它只从数组中切换2个元素。
浏览 1提问于2020-02-28得票数 0
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法，而我特别关注递归排序的
浏览 0提问于2019-11-24得票数 -2
回答已采纳
3回答
对于作业作业，我被要求使用使用O(1)空间和O(N)时间复杂度的方法对一系列bools进行排序。能给出任何提示吗？我在想一种快速排序算法的枢轴法。-Thanks！
浏览 3提问于2013-12-01得票数 2
回答已采纳
3回答
算法介绍中的问题7-6要求如下：
考虑一个排序问题，其中我们不知道确切的数字。相反，对于每个数，我们知道它所属的真实线上的一个区间。即，给出了形式a_i，b_i，a_i <= b_i的n个闭区间，并给出了模糊排序的n个闭区间。
浏览 2提问于2019-02-20得票数 3
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间复杂度为O(logn)，等于平衡二叉树的时间复杂度。如果是这样的话，基数排序和尝试比其他算法和数据结构有其他优势吗？
浏览 3提问于2011-07-31得票数 3
回答已采纳
我很幸运地找到了一种在堆栈溢出时使用预先排序的1d向量的唯一方法，所以我希望 ()也能有同样的运气。)
我几乎1/4的运行时间都花在了唯一()函数上。我想要加快速度，我可以假设它是1d预排序的向量。
浏览 1提问于2011-11-18得票数 7
回答已采纳
1回答
降低快速排序法的复杂度
、、、、
我在这里尝试做的是比较SortArray的两个元素，并使用快速排序算法对它们进行排序。目标是使算法尽可能简单。较小和较大的索引遍历数组，并在元素大于轴心时切换。
浏览 5提问于2018-05-06得票数 0
1回答
我正在实现一个算法，使用快速选择在一个未排序的数组中找到Kth最小元素。我不知道我在哪里犯了错误。我正在使用快速排序的版本来查找kth最小元素。我不是通过两个分区递归，而是通过一个分区递归。
浏览 3提问于2014-09-27得票数 0
回答已采纳
5回答
我真的很困惑于大(O)表示法。大(O)机器依赖还是机器独立？(从这个意义上说，我们运行算法的计算机)在i3处理器和i7处理器中使用快速排序对1000个数字进行排序是否是相同的？
浏览 5提问于2015-01-27得票数 0
回答已采纳
这个问题不同于“为什么我们忽略大O表示法中的系数”。
在测量时间复杂度时，我们通常使用大O表示法，它忽略了系数和非主导元素。示例包括快速排序与其他O(NlogN)排序算法，以及简单的O(N^3)矩阵乘法与Strassen算法(该算法可能会更慢，因为即使指数较小，引导系数也要大得多)。
浏览 0提问于2020-08-02得票数 2
1回答
我尝试使用以下查询从早到晚对日期进行排序：
SELECT * FROM event where event_date >= strftime('%d/%m/%Y','now') ORDER BY event_date
浏览 0提问于2016-05-27得票数 0
研究大O表示法，我理解O(log n)作为二进制搜索和O(n log n)的快速排序的概念。
有人能把运行时与这两者之间的主要区别放在外行人的术语中吗？为什么是这样的呢？
浏览 4提问于2017-02-14得票数 23
回答已采纳
4回答
快速排序时间复杂度
、、、、
我最近读到了关于时间复杂性的文章，我发现快速排序的平均时间复杂度为O(nlog(n))。
问题1:我不明白的是，日志(N)是如何在时间复杂性方程中出现的？问题2:为什么我们总是使用大O表示法来寻找算法的时间复杂性？我们为什么不用其他符号呢？
浏览 7提问于2012-08-15得票数 1
回答已采纳
我正在学习QuickSelect来找出第k个最小的数字。我听懂了这个程序。但是我坚持认为QuickSelect的平均时间复杂度是O(n)。 我已经尝试了用Java编写代码，并且它工作了。但是我被时间复杂性所困扰。 public class KthSmallestNumberUsingQuickSelect {
if(k > 0 && k <= right - left + 1) {
int po
浏览 21提问于2019-02-11得票数 0
回答已采纳
2回答
在js中快速排序
、、
defaultComparator = (a, b) => { return -1; if (a > b) { }};
排序函数
浏览 0提问于2019-04-09得票数 0
回答已采纳
2回答
我的教授说，快速排序的最佳情况是当分裂是平衡的(也就是说，当枢轴总是中间的元素)。现在，最佳情况下的快速排序的复杂性可以通过使用循环关系来确定，如下所示：在下一步，他说：有人能详细解释一下你怎么计算这个吗
浏览 5提问于2015-06-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
