1回答
用快速排序算法对K排序阵列排序的时间复杂度
algorithm、sorting、time-complexity、quicksort
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数
浏览 0提问于2019-08-02得票数 0
1回答
选择排序的最佳时间复杂度
algorithm、time-complexity、selection-sort
为什么选择排序的最佳时间复杂度是O(n)，而插入排序和冒泡排序的最佳时间复杂度是O(N)？它们的平均时间是相同的。我不明白为什么最好的情况时间是不同的。会很感谢你的帮助。
浏览 0提问于2017-04-09得票数 7
回答已采纳
1回答
排序算法的内存速度权衡
performance、algorithm、sorting、memory、complexity-theory
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。如果输入的大小小于1000，你会选择哪种类型?为什么？如果超过1000个呢？
这是我的面试问题。我只想知道你们会怎么回答。
浏览 1提问于2013-03-12得票数 1
回答已采纳
2回答
选择排序算法的标准是什么？
c++、data-structures
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方
浏览 1提问于2012-03-21得票数 12
回答已采纳
3回答
在二进制searching...please之前进行排序时的时间复杂性(请参阅
performance、algorithm、search、big-o、time-complexity
假设有一个包含未排序数据的数组，我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢？线性搜索的时间复杂度为O(n)，二进制搜索的时间复杂度为O(log )。但是，最快的排序算法的时间复杂度为O(n * log )。现在，我不知道如何“添加”两个算法的复杂性(如果这是正确的词)，因
浏览 2提问于2013-02-11得票数 6
回答已采纳
2回答
排序中的运行时间复杂度与空间复杂度
algorithm、asymptotic-complexity
假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。现在，假设不是使用选择排序，而是使用了一个HashTable，它将运行时间减少到O(n)。额外的空间复杂度对运行时间分析有影响吗？
任何帮助都将不胜感激。
浏览 1提问于2012-08-04得票数 1
回答已采纳
3回答
一个文件中单词出现的次数-复杂度？
algorithm、sorting、hashtable
假设我有一个文件，其中包含一组单词：2)如何按字母顺序返回这些单词？如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。
我不知道如何对哈希表进行排序，以及时间复杂度是多少。有什
浏览 2提问于2013-02-07得票数 2
1回答
用O(1)空间复杂度选择O(N^2)时间复杂度求数组中的不同值
arrays、algorithm、sorting、distinct-values
我试图了解是否有任何替代蛮力算法(或轻微的改进/最坏的性能比幼稚的蛮力算法)仍然将导致O(N^2)的时间复杂性和O(1)辅助空间。这是我的蛮力伪码： for i=0 to i < lengthend for end for
浏览 1提问于2016-03-07得票数 1
回答已采纳
5回答
伪快速排序时间复杂度
haskell、time-complexity、quicksort
我知道快速排序具有O(n log n)平均时间复杂度。最大的问题是它没有排序到位，这通常是快速排序的一个很大的优势。即使这并不重要，它仍然要比一个典型的快速排序花费更长的时间，因为当它对它进行分区时，它必须执行两次列表传递，并且它做了代价高昂的附加操作，然后将它重新拼接在一起。此外，选择第一个要素作为支点并不是最好的选择
浏览 7提问于2012-07-06得票数 15
回答已采纳
1回答
关于快速排序及其最坏情况下的时间复杂度的问题假设您为每个分区级别选择中间轴心点
algorithm、big-o、quicksort
因此，如果你选择了一个最小或最大的元素，这会导致下一次调用的大小为n- 1。所以，如果你重复这个过程，得到大小为n- 2，n-3等等，那么快速排序的最坏情况下的时间复杂度是O(n^2)。问题是，为了得到n- 1，n- 2，n-3等模式，你总是需要选择一个坏的轴心，这意味着轴心总是需要是最大或最小的元素。我的问题是，假设你总是选择中间的支点，什么顺
浏览 17提问于2021-09-28得票数 0
回答已采纳
3回答
仅使用运行时数据查找大O时间复杂度函数
java、algorithm、sorting、time-complexity、big-o
在我为算法类准备的一个项目中，我们必须运行5种未知类型的不同排序方法，并使用加倍方法收集每个方法的运行时间数据。然后，我们必须使用运行时间的比率来计算时间复杂度的函数。使用的排序方法有选择排序、插入排序、合并排序和快速排序(随机和非随机排序)。我们必须通过实证分析来确定在程序
浏览 0提问于2018-10-03得票数 2
回答已采纳
1回答
快速排序最坏的情况时间复杂性？
algorithm、quicksort
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
在我的修改后的快速排序中进行的比较比在常规的快速排序中进行的
浏览 3提问于2011-12-03得票数 1
1回答
排序为1/3的数组上的正常和随机快速排序
sorting、big-o、complexity-theory、quicksort、randomized-algorithm
我试图计算在具有以下属性的数组上应用快速排序(随机或正常)的时间复杂度：我知道，在正常的快速排序中，选择这两个部分之间的屏障会导致不必对下一个1/3排序，但我无法找到一种形式(数学)方法来计算时间复杂性
浏览 3提问于2020-12-03得票数 0
回答已采纳
3回答
用快速排序- O(n^2)观测二次行为
c++、algorithm、sorting、complexity-theory、quicksort
算法的平均时间复杂度为O(n*log(n))，最坏情况复杂度为O(n^2)。有些人读到：
浏览 3提问于2011-01-16得票数 8
1回答
哪种排序算法的时间复杂度为Θ(N)？
math、time、time-complexity
哪种排序算法的时间复杂度为Θ(N)？线性搜索的时间复杂度是Θ(N)，但它不是一个排序算法...
浏览 4提问于2021-12-03得票数 0
1回答
选择排序返回不在我的数组中的零
java、arrays、sorting
这个程序主要是由我的教授负责的，他留给我的是一个数组，它将在正在从文件中扫描的数组上执行选择排序。
在我的教科书的帮助下，我编写了几乎完美的代码。但是，输出是错误的，因为当数字0不在输入文件中时，输出中的前5个数字(应该按升序排序)都是0。数组中的最后5个数字(最大的5个)也不存在。输出还以原始的、未排序的顺序
浏览 1提问于2013-10-02得票数 2
2回答
时间复杂度和操作元素的数量
algorithm、time-complexity、big-o
算法A对存储n个元素的数组执行时间复杂度为O(log )的运算。
算法B从数组中选择log个元素，并对每个元素执行O(n)计算。由于d(n) = O(f(n))和e(n) = O(g(n))，那么d(n)*e(n) = O(f(n)*g(n))，这是否意味着算法A和B的时间复杂度都是O( n )？
浏览 0提问于2018-11-11得票数 0
5回答
这段代码的复杂度是多少？我们应该把复杂性加起来吗？
c++、algorithm、sorting、time-complexity、asymptotic-complexity
我有一个算法，首先对向量进行排序，然后遍历它的元素并对它们进行XOR。我应该对排序和for循环的复杂性进行求和，以计算整个算法复杂度吗？array.end()); result = array[i-1]^array[i];我们有一个具有O(N)复杂度的for循环和平均具有O(N log N)比较的std::sort。那么下一段代码的复杂性将
浏览 4提问于2016-07-03得票数 2
回答已采纳
2回答
关于尝试排序和基排序的效率
big-o、time-complexity、trie、radix-sort
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的<em
浏览 3提问于2011-07-31得票数 3
回答已采纳
2回答
用约简法确定解的时间复杂性
time-complexity、mergesort、polynomials、selection-sort、reduction
假设您找到了A问题的解决方案，并试图了解其复杂性。您可以通过调用您的A子例程共计n^2次并执行一定数量的额外工作来解决B问题。我对第一个问题的回答是n^2，第二个问题是nlogn。任何关于我的答案的想法都会受到赞赏。
浏览 2提问于2020-12-20得票数 0
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号