1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值
浏览 0提问于2019-08-02得票数 0
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
5回答
我知道快速排序具有O(n log n)平均时间复杂度。伪快速排序(当您从足够远的地方查看它时仅是一个快速排序，具有适当的高度抽象)通常用于演示函数语言的简洁性如下(在Haskell中给出)：
quicksort :: Ord a => [a] -> [a]最大的问题是它没有排序到位，这通常是快速排序的一个很大的优势。即使这并不重要，它仍然要比一个典型的快速排序<
浏览 7提问于2012-07-06得票数 15
回答已采纳
1回答
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
对于长度为5000至100000的已排序
浏览 3提问于2011-12-03得票数 1
1回答
它们使用相同的数组：气泡排序时间: 1373毫秒(数组长度10K)
我试着用快速和气泡排序算法来比较排序的时间。我使用10K不同随机数的数组对这两个函数进行随机排序。但由于某些原因，冒泡排序总是比快速排序快，即使气泡排序的平均时间复杂度比快速<
浏览 4提问于2021-12-11得票数 0
回答已采纳
它是解决快速排序中最糟糕的时间复杂度的3的中位数吗？当使用3的中位数方法时，是否存在最坏情况的时间复杂度？
浏览 0提问于2018-10-20得票数 0
我想知道在JavaScript中这种快速排序实现的时间和空间复杂性是什么。它有比理想的时间和空间复杂度更快的排序还是相同的？(理想的快速排序在最坏的情况下有TC O(n^2)和SC O(log n) ){ returnreturn [...quickSort(left), pivot] return [pi
浏览 4提问于2022-10-26得票数 -2
回答已采纳
3回答
堆排序的应用
、、、
Heapsort是一种时间复杂度为O(nlogn)的排序算法，它使用O(1)空间复杂度进行排序。然而，我知道，因为它是不稳定的，它找不到多少应用程序(f.e。(与其他排序算法相比)。我知道它是用来安排时间的。编辑:正如@AProgrammer所指出的，快速排序也不稳定。
浏览 0提问于2013-04-08得票数 4
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间复杂度为O(logn)，等于平衡二叉树的时间复杂
浏览 3提问于2011-07-31得票数 3
回答已采纳
1回答
在最坏情况下，正常快速排序的时间复杂度为O(n^2)，当发生下列2种情况之一时：
输入数组中的所有元素都是相同的。为了避免这种糟糕的情况，我们使用了另一个版本的QuickSort，即随机快速排序，其中选择一个随机元素作为枢轴。随机快速排序的预期T.C为theta(nlogn).我的问题是，对于什么样的输入/情况，随机化的快速排序会导致O(n^2)最坏的
浏览 2提问于2017-08-20得票数 1
回答已采纳
1回答
我试图计算在具有以下属性的数组上应用快速排序(随机或正常)的时间复杂度：我知道，在正常的快速排序中，选择这两个部分之间的屏障会导致不必对下一个1/3排序，但我无法找到一种形式(数学)方法来计算时间复杂性的渐近界。
提前感谢
浏览 3提问于2020-12-03得票数 0
回答已采纳
我刚刚了解到各种排序方法的时间复杂性。(例如合并排序，快速排序)然而，我仍然是这个领域的初学者。我知道，如果g(n)的复杂度为O(n)，则该方法的整个时间复杂度为n。
浏览 2提问于2019-03-07得票数 4
回答已采纳
1回答
迭代快速排序的时间复杂度
、、、、
我已经学习了递归快速排序，它用O(nlogn)表示最佳情况，O(n^2)表示最坏情况。但是我正在努力寻找迭代快速排序的时间复杂度，我知道它是O(nlogn)表示最佳情况，O(n^2)表示最佳情况。如何证明迭代快速排序中最佳情况的时间复杂度是O(Nlogn)？
浏览 14提问于2020-04-25得票数 0
2回答
您将使用何种排序技术来使用RAM中仅1000个可用插槽对10,000项进行排序？
我混淆了快速排序和合并排序。两者都具有nlogn的平均时间复杂度，但堆排序也具有相同的复杂性。任何投入都将不胜感激！
浏览 4提问于2020-09-17得票数 1
回答已采纳
1回答
每次读取一个块到内存中，并对其进行排序，然后写回file.Sort所有k个块。分析总的时间复杂度。我该怎么做呢？排序每个块的时间= xlogx (假设我使用快速排序)因此总时间复杂度=??
我每周都在分析时间复杂性
浏览 2提问于2011-07-03得票数 1
1回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 0
回答已采纳
最近我被要求在一次面试中创建一个就地排序算法。后续工作是对其进行编码，使其比O(n logn)更快，讨论每个循环的时间复杂性。我知道插入排序、冒泡排序、堆排序、快速排序和shell排序都是合适的，然而，其中哪些可以修改以具有更好的时间复杂度？
浏览 1提问于2022-02-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
