1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？
浏览 0提问于2019-08-02得票数 0
1回答
排序算法的内存速度权衡
、、、、
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。
浏览 1提问于2013-03-12得票数 1
回答已采纳
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间复杂度为O(logn)，等于平衡二叉树的时间复杂度。当然
浏览 3提问于2011-07-31得票数 3
回答已采纳
有线性时间复杂度排序算法和O(1)辅助空间复杂度排序算法来排序正整数列表吗？我知道和具有线性时间复杂度(以k为常数时分别为O(kn)和O(n+k) )，但它们都具有O(n+k)辅助空间复杂度。
浏览 12提问于2020-08-24得票数 3
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
1回答
为什么选择排序的最佳时间复杂度是O(n)，而插入排序和冒泡排序的最佳时间复杂度是O(N)？它们的平均时间是相同的。我不明白为什么最好的情况时间是不同的。会很感谢你的帮助。
浏览 0提问于2017-04-09得票数 7
回答已采纳
由于插入排序的时间复杂度是O(n^2)，那么桶排序O(n+k)在每个桶上使用插入排序时的平均案例时间复杂度是怎样的？这里k是桶的数目。
浏览 0提问于2019-02-21得票数 2
回答已采纳
3回答
有没有平均时间复杂度为log(N)的排序算法？
示例8,2,7,5,0,1排序时间复杂度为log(n)的给定数组
浏览 2提问于2021-05-26得票数 0
我了解到，在Stream中，方法 sort ()可能使用合并排序(mergesort)。然后将时间复杂度用于这类排序：BigΩ (n (log n) )-平均空间完备性-O (n) -最差
如果我们使用自定义对象的多个字段进行排序，使用then.comparing()构建比较链，那么时间复杂度是什么？在这种情况下，你如何计算时间复杂度？
浏览 3提问于2021-04-20得票数 0
回答已采纳
我刚刚想到了一个问题，因为get(index)方法的linkedList方法的时间复杂度不是O(1)，而是O(N)，那么它会影响排序的时间复杂度吗？例如，下面的代码(气泡排序)：{ for (int i = 0= arr[j]; arr[j+1] =
浏览 3提问于2020-12-04得票数 1
回答已采纳
5回答
最快排序技术
、、
在过去的几天里，我一直在尝试各种排序算法。从1) O(n^2)时间复杂度的排序算法开始2) O(n log n)时间复杂度的就地和非就地排序技术
我想知道是否有排序算法可以在线性时间或更短的时间内排序。我听说过基数排序，在最好的情况下，它接近线性时间排序，具有一定的空间复杂性。有没有人能开导我？
浏览 2提问于2012-05-16得票数 3
回答已采纳
使用二进制搜索查找排序数组中两次出现的键的最坏情况时间复杂度是什么？我知道，排序数组上的二进制搜索最糟糕的时间复杂度是O(log )。因此，在键出现多次的情况下，时间复杂度应该小于O(log )。
浏览 3提问于2020-09-24得票数 2
回答已采纳
假设我们有一个数组，在[1,n^6]的范围内包含n个不同的整数，我们希望通过基排序对它进行排序，它使用了一个具有\theta f(n)时间复杂度的辅助算法。我知道基排序的时间复杂度是theta(n^6f(n))，但是如果我们有一些重复的键，那么时间复杂度是多少？我们能猜不猜？如果有人能帮我，我会很感激的。
浏览 3提问于2022-06-17得票数 0
教授正在讨论合并排序的时间复杂性，他将整个过程分为三个步骤。
我不明白第二步，为什么他把它描述为2T(n/ 2 )而不是2 2Theta(n/2)？θ(N)和T(n)有什么区别？
浏览 4提问于2015-09-05得票数 0
回答已采纳
3回答
我正在学习不同的排序算法及其时间/空间复杂度，并看到冒泡排序和插入排序等算法的空间复杂度为O(1)。
这让我感到奇怪，因为最低的空间复杂度肯定是O(n) (例如，存储数据集所需的内存，仅此而已)？
浏览 1提问于2017-05-10得票数 7
回答已采纳
我想找出数组中最小的差异(没有排序) c++，nlogn时间复杂度；nlong时间复杂度。我认为我们需要使用合并排序算法或更改它。
浏览 21提问于2021-10-21得票数 0
要对大小为n的整数的基本数组进行排序，找出k个最小的元素，什么函数会导致O(nlogk)的时间复杂度？
例如，当查看合并排序时，它给出的时间复杂度为O(nlogn)。时间复杂性从何而来？
浏览 16提问于2021-05-29得票数 1
4回答
空间复杂性与时间复杂性权衡
、、、、
我一直在研究一些排序算法，并在时间和空间复杂度之间遇到了一些逆关系。例如，像selection这样的算法采用O(n^2)，但由于可以在适当的地方执行，所以只需要常量空间。然而，像合并排序这样的算法具有O(nlogn)时间复杂度，但需要O(n)空间。
将空间复杂性与时间复杂性进行交换，以大幅度增加现代RA
浏览 0提问于2018-02-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
