1回答
如果使用插入排序对每个桶进行排序，那么桶排序O(n+k)的时间复杂度如何？
algorithm、sorting、time-complexity、big-o
由于插入排序的时间复杂度是O(n^2)，那么桶排序O(n+k)在每个桶上使用插入排序时的平均案例时间复杂度是怎样的？这里k是桶的数目。
浏览 0提问于2019-02-21得票数 2
回答已采纳
1回答
在排序链接列表中插入节点的时间复杂性
java、algorithm、linked-list、time-complexity、sortedlist
在Java中将节点插入排序链接列表的时间复杂度是多少？是否有一个复杂度小于O(n)的算法？
浏览 2提问于2017-04-17得票数 0
回答已采纳
1回答
选择排序的最佳时间复杂度
algorithm、time-complexity、selection-sort
为什么选择排序的最佳时间复杂度是O(n)，而插入排序和冒泡排序的最佳时间复杂度是O(N)？它们的平均时间是相同的。我不明白为什么最好的情况时间是不同的。会很感谢你的帮助。
浏览 0提问于2017-04-09得票数 7
回答已采纳
3回答
Cormen插入排序中的矛盾
algorithm、sorting、big-o、time-complexity
在Cormen定理3.1中说
证明了算法的运行时间为Big-theta(g(n))当且仅当它的最坏情况运行时间为Big-oh(g(n))而最佳情况运行时间</e
浏览 7提问于2013-07-03得票数 1
回答已采纳
2回答
为什么我们在Bucket排序中使用插入排序？
algorithm、sorting、insertion-sort、bucket-sort
存储桶排序是线性时间排序。
为什么我们要在其中使用插入排序？我们知道插入排序需要O(n2)时间。为什么我们不能在其中使用任何线性排序呢？正如我们所看到的，在每个存储桶中，我们使用插入排序O(n2)。桶排序的总复杂度是O(n)吗？为什么我们不使用O(nlogn)排序，如合并排序或快速排序？
浏览 3提问于2015-10-29得票数 2
1回答
K-移位数组插入排序的时间复杂度
java、algorithm、sorting、insertion-sort
如果根据n和k对此数组应用插入排序，那么时间复杂度是多少？
我对这个问题做了很多研究，但在网上找不到解决办法。如何确定这种移位数组插入排序的时间复杂度？
浏览 9提问于2022-11-23得票数 0
3回答
排序算法的空间复杂度怎么可能是O(1)？
algorithm、sorting、time、complexity-theory、space
我正在学习不同的排序算法及其时间/空间复杂度，并看到冒泡排序和插入排序等算法的空间复杂度为O(1)。
这让我感到奇怪，因为最低的空间复杂度肯定是O(n) (例如，存储数据集所需的内存，仅此而已)？
浏览 1提问于2017-05-10得票数 7
回答已采纳
4回答
最坏情况时间复杂度列表
arrays、algorithm、sorting、linked-list、time-complexity
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
1回答
用O(1)空间复杂度选择O(N^2)时间复杂度求数组中的不同值
arrays、algorithm、sorting、distinct-values
我试图了解是否有任何替代蛮力算法(或轻微的改进/最坏的性能比幼稚的蛮力算法)仍然将导致O(N^2)的时间复杂性和O(1)辅助空间。end for end procedure
我知道蛮力算法是一个糟糕的解决方案，有许多方法可以获得更好的性能(使用数据集或实现O(N)时间复杂度和O(1)空间复杂度)，但出于纯粹的兴趣，我试图找到O(N^2)最坏情况下的时间复杂度和O(1)空间复杂度。我在想，我可以应用排序算法(例如，
浏览 1提问于2016-03-07得票数 1
回答已采纳
4回答
为什么这个时间复杂度是O(n)？
complexity-theory
为什么下列函数的时间复杂度为O(n)？我想不出是为了我的命。j++) { } }我一直以O(n^2)的形式获得最后的时间复杂度
浏览 7提问于2014-01-27得票数 6
回答已采纳
2回答
真的对时间复杂性感到困惑
sorting、time、complexity-theory
然而，关于时间，bigO到底意味着什么呢？为什么合并排序可以比插入排序运行得更快，尽管插入排序具有更快的“时间复杂度”？请给我你的意见，以便我能理解。非常喜欢THankyou。
浏览 2提问于2015-04-01得票数 0
1回答
以下排序算法对哪种类型的输入数据有好处或坏处？
algorithm、sorting
快速排序，合并排序，堆排序，插入排序等。 我知道至少有两个因素影响排序算法的性能: 1)输入的大小，2)数据是否已经大部分排序。但我不知道这些因素是如何影响算法效率的。
浏览 18提问于2019-05-03得票数 1
1回答
使用双链接列表的插入排序的复杂性？
sorting、linked-list、complexity-theory、insertion-sort
插入排序要求在通过数组实现时，通过移动已排序列表的元素，按排序顺序插入元素。如果我们不使用数组，而是使用双链接列表，那么时间复杂度是多少？
时间复杂度为O(n^2)？为什么？
浏览 4提问于2012-04-05得票数 0
回答已采纳
1回答
理解大O复杂性
algorithm、sorting、time-complexity、big-o、complexity-theory
我很难理解大O时间的复杂性。 f(n) = O(g(n))意味着存在正常量c和k，因此0 ≤ f(n) ≤ cg(n)适用于所有n ≥ k。插入排序最糟糕的时间复杂度是O(n^2)。
如果插入排序，我想了解什么是f(n)、g(n)、c和k。
浏览 0提问于2020-05-03得票数 3
回答已采纳
2回答
谁能给我解释一下为什么插入排序的最坏情况是O(n^2)？
algorithm、sorting、big-o、insertion-sort
有人可以一步一步地解释一下，当我们找到插入排序的最坏情况分析时，我们是如何得到O(N^2)的吗？我目前正在阅读科尔门算法入门一书中对它的解释，但解释有点令人困惑。
浏览 1提问于2014-01-19得票数 0
5回答
为什么在已排序数组上插入排序比快速排序快
java、sorting
我正在比较插入排序和快速排序。我已经弄明白了为什么在几乎已排序的数组上qsort更慢，但我不明白为什么插入排序要快得多，当然它仍然需要比较数组中几乎相同数量的元素。
浏览 2提问于2012-04-22得票数 4
1回答
空间复杂性与辅助空间复杂性
algorithm、sorting、space-complexity
例如，合并排序、堆排序和插入排序的辅助空间为O(1)，而合并排序、插入排序、堆排序的空间复杂性为O(n)。那么，如果有人问我合并排序、堆排序或插入排序的空间复杂度是多少，那么我该怎么告诉他们O(1)或O(n)呢？空间复杂度=辅助空间+由wrt输入占用的空间。
帮帮忙，谢谢！
浏览 0提问于2018-06-26得票数 2
回答已采纳
2回答
为什么二进制搜索算法中的赋值不会增加时间复杂度？
algorithm、sorting、time-complexity、big-o、binary-search
以插入排序为例，其中包含n个递减元素的数组。从左到右比较 all元素的总时间是：在计算时间复杂度时还考虑到了交换这些元素，这也是：
1+2+.以另一种算法为例，比如二进制搜索；是查找中点的行为，然后在与该中点进行比较之后，在列表的每个除法过程中将中点重新分配到high或low中，在时间复杂度方面根本不算。只有将中点与目标值进行比较的行为。为什么经典排序算法(三种赋值语句)中的交换会影响时间复杂度，但二进制搜索中点的
浏览 0提问于2018-07-07得票数 1
回答已采纳
1回答
shell排序中的时间复杂性
c、sorting、shellsort
为什么外壳排序比冒泡排序和插入排序的时间复杂度低？我们如何计算时间复杂度，我的意思是，我们认为我们的代码是高时间复杂度还是低时间复杂度？
浏览 7提问于2017-02-17得票数 0
1回答
比较速度与数组中复制的速度
arrays、algorithm、performance、sorting
我一直在比较选择和插入排序。据我所知，插入排序作用于倒置计数，而不是依赖于它。但在最坏的情况下，总的反转计数将是最大的，并且在插入排序中，交换的数目将是最大/大于选择排序，因为在选择排序中，总交换总是输入大小'n‘的顺序，并且不大于该顺序，并且它将比插入排序中小得多。在最坏的情况下，时间复杂度将取决于比较的数量(在选择排序的情况下等于或更少)和交换的数量(在插入排序中更多)。因此，如果交换/写入更快，我可以使用插入排序，但
浏览 0提问于2018-01-03得票数 0
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号