3回答
为什么堆排序的空间复杂度是O(1)？
algorithm、sorting、time-complexity、heapsort
我不明白堆排序的空间复杂度是O(1)？虽然快速排序不使用任何额外的数组(即就地排序)，但它的空间复杂度在最坏的情况下是O(n)，在最好的情况下是O(lg n)，因为在后端使用堆栈进行递归调用。我说的对吗？
堆排序也是如此。虽然它是就地的，但是由于Build-Heap函数调用Max-Heapify函数，所以它<e
浏览 85提问于2016-09-03得票数 2
1回答
在快速排序算法的JavaScript中，这种实现的时间和空间复杂度是多少？
javascript、algorithm、time-complexity、quicksort、space-complexity
我想知道在JavaScript中这种快速排序实现的时间和空间复杂性是什么。它有比理想的时间和空间复杂度更快的排序还是相同的？(理想的快速排序在最坏的情况下有TC O(n^2)和SC O(log n) ){ returnreturn [
浏览 4提问于2022-10-26得票数 -2
回答已采纳
2回答
O(n)空间复杂度到底是什么意思，它的效率有多低？
algorithm、sorting、data-structures、time-complexity、space-complexity
我对O(n)在太空中的意义有很高的理解。这意味着，对于输入为n的算法，该算法在内存中分配的额外存储空间将与n成比例增加。因此，如果您有一个算法，它接受一个数字n作为输入，并创建一个大小为2n的数组并将其填充为全0，时间复杂度将为O(n)，空间复杂度将为O(n)，因为您正在创建一个相对于输入大小的数组(额外的存储空间)。这种理解是正确的吗？
像快速
浏览 1提问于2014-12-27得票数 5
3回答
堆排序的应用
algorithms、sorting、use-case、heap
Heapsort是一种时间复杂度为O(nlogn)的排序算法，它使用O(1)空间复杂度进行排序。然而，我知道，因为它是不稳定的，它找不到多少应用程序(f.e。(与其他排序算法相比)。我知道它是用来安排时间的。编辑:正如@AProgrammer所指出的，快速排序也不稳定。
浏览 0提问于2013-04-08得票数 4
3回答
字符串表上C#排序的空间复杂度
c#、algorithm、memory、space-complexity
我正在实现一个程序来对可能无法放入内存的大文件进行排序。所有的文件都是按行排序的，所以我想用一个列表来做。我已经计算了内存中有多少行可以将文件拆分成较小的文件，但我不知道内存中需要多少空间才能对N个元素的列表进行排序。问题是，知道元素的最大数量(已知大小的字符串)和可用内存，List.Sort方法将需要多少内存空间？
浏览 2提问于2012-07-13得票数 0
回答已采纳
3回答
快速排序堆栈大小
algorithm、quicksort
为什么我们更喜欢对文件中较小的分区进行排序，并在分区后将较大的分区推送到堆栈上以实现快速排序(非递归实现)？这样做可以降低随机文件的快速排序O(log n)的空间复杂度。有没有人能详细解释一下？
浏览 1提问于2011-07-15得票数 8
回答已采纳
1回答
在树中寻找最大n个节点的算法
algorithm、search、tree
让我们假设我们有一棵树，其中的节点包含一些数字。我需要在这棵树中找到n个最大的数字。我的脑海里有两个算法：第二步是遍历树，找到最大元素并标记n次。所以时间复杂度是O(N*(|V| + |E|))，空
浏览 0提问于2014-11-21得票数 0
3回答
是否有可能实现空间复杂度为O(1)的快速排序？
algorithm、sorting、complexity-theory、quicksort、space-complexity
根据我对的理解，quicksort的空间复杂性来自于它的递归特性。我很好奇是否有可能以非递归方式实现快速排序，并在这样做时，以恒定的空间复杂度实现它。
浏览 0提问于2012-07-12得票数 10
回答已采纳
2回答
就地快速排序的时间复杂度是多少？
quicksort
我知道空间复杂度从O(n)下降到O(log )。但是时间复杂度又如何呢？执行Quick Sort的时间是否与常规版本相同？
浏览 0提问于2011-11-06得票数 0
3回答
排序布尔，O(N)时间，O(1)空间
algorithm、sorting、boolean
对于作业作业，我被要求使用使用O(1)空间和O(N)时间复杂度的方法对一系列bools进行排序。能给出任何提示吗？我在想一种快速排序算法的枢轴法。-Thanks！
浏览 3提问于2013-12-01得票数 2
回答已采纳
1回答
用于堆排序的高速缓存高效堆
algorithm、sorting
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆<em
浏览 2提问于2014-02-16得票数 3
5回答
为什么不总是使用堆排序？
algorithm、sorting、heapsort
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
3回答
排序算法的空间复杂度怎么可能是O(1)？
algorithm、sorting、time、complexity-theory、space
我正在学习不同的排序算法及其时间/空间复杂度，并看到冒泡排序和插入排序等算法的空间复杂度为O(1)。
这让我感到奇怪，因为最低的空间复杂度肯定是O(n) (例如，存储数据集所需的内存，仅此而已)？
浏览 1提问于2017-05-10得票数 7
回答已采纳
1回答
空间复杂性与辅助空间复杂性
algorithm、sorting、space-complexity
例如，合并排序、堆排序和插入排序的辅助空间为O(1)，而合并排序、插入排序、堆排序的空间复杂性为O(n)。那么，如果有人问我合并排序、堆排序或插入排序的空间复杂度是多少，那么我该怎么告诉他们O(1)或O(n)呢？
另外，在选择排序的情况下，我看到它的
浏览 0提问于2018-06-26得票数 2
回答已采纳
3回答
最坏情况快速排序空间复杂性解释
algorithm、sorting、quicksort
我想展示快速排序空间复杂性的最坏情况。我只是不明白为什么在最坏的情况下它比输入数组占用更少
浏览 1提问于2019-09-10得票数 1
5回答
Arrays.sort()会增加时间复杂度和空间时间复杂度吗？
java、arrays、sorting、time-complexity、space-complexity
存在一个与数组相关的问题，要求时间复杂度为O(n)，空间复杂度为O(1)。我的问题是：Arrays.sort()会花费更多时间吗？如果我使用Arrays.sort()，这一次的复杂性还会是O(n)吗？Arrays.sort()会花费更多的空间吗？
浏览 0提问于2014-03-21得票数 26
回答已采纳
1回答
堆排序的辅助空间与空间复杂度的差异？
algorithm、sorting、heapsort、space-complexity
堆排序的辅助空间与空间复杂度的差异？
如所解释的
如果我们想比较基于空间的标准排序算法，那么辅助空间将是一个比空间复杂性更好的标准。合并排序使用O(n)辅助空间，插入排序和堆排序使用O(1)辅助空间。然而，所有这些排序算法
浏览 4提问于2017-06-01得票数 3
回答已采纳
1回答
用快速排序算法对K排序阵列排序的时间复杂度
algorithm、sorting、time-complexity、quicksort
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序
浏览 0提问于2019-08-02得票数 0
2回答
排序单链表的最佳排序算法是什么？
algorithm、mergesort、space-complexity
我一直在阅读就地排序算法来排序链接列表。根据维基百科
合并排序通常是排序链接列表的最佳选择:在这种情况下，实现合并排序相对容易，因为合并排序只需要额外的Θ(1)空间，而链接列表的缓慢随机访问性能使得其他一些算法(例如快速排序)性能较差，而其他算法(如堆排序)则完全不可能实现。据我所知，合并排序算法不是一种就地排序算法，而且具有
浏览 6提问于2012-06-30得票数 7
回答已采纳
1回答
快速排序的空间复杂度
algorithm、sorting、data-structures、quicksort
我了解到，没有Sedgewick消除尾部递归的技巧的快速排序的空间复杂度是O(n)。但是，如果我们跟踪堆栈上存储的调用，则在任何调用中都是O(log )步，如图所示。
在计算(1,1)的值时，我们存储(1,8)，(1,4)，(1,2)的调用，在ant时间点上仅构成O(log )空间<
浏览 13提问于2016-07-21得票数 5
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号