回答情况：
提问时间：
问题标签：
1回答
树排序是常用的教科书排序算法之一，该算法将待排序列表中的所有元素插入到一个二叉树中，然后遍历该树以获得元素的顺序。有没有哪种情况下，树排序比其他也需要O(n log n)时间的排序算法更好，比如快速排序，合并排序和堆排序？
它似乎不是很有用，因为它总是需要额外的空间来存储树，而其他的可以就地完成。
浏览 2提问于2016-07-14得票数 0
1回答
此外，其他几种寻找强连通分量的算法(即Tarjan算法)也能在线性时间内找到强连通分量。因此，如果通过 post 值对顶点列表排序需要O(n log )时间，那么这些算法如何能够在线性时间内完成强连通分量的定位？
浏览 0提问于2012-06-19得票数 0
假设你有2个向量，比如v1和v2，它们的值如下：v2 = {9,4,3,8,1,9};我倾向于构建两个std::map<double, int>来对向量的每个元素进行计数。你怎么说？Stack Overflow上的其他对话求助于对向量进行排序，我倾向于避免
浏览 3修改于2013-07-07得票数 0
当要评估使用必须初始化的数组的算法的时间复杂度时，通常用O(k)表示。其中k是数组的大小。
例如，计数排序的时间复杂度为O(n + k)。公平地说，在Java (或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平？具有O(n)的时间复杂性
浏览 5修改于2011-10-16得票数 1
回答已采纳
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的为了使问题更加具体，请考虑以下(未排序的)数组：例如，第五个最小元素是什么？第五大元素
浏览 1提问于2019-07-25得票数 1
回答已采纳
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言
浏览 13修改于2009-04-07得票数 2
回答已采纳
我目前正在处理一个在Java4中的项目，我必须按2个值对ArrayList进行排序。这是一个ArrayList of ClassTest。String date; // 01/01/2001.我的问题是，我必须先按代码排序，然后按当前日期的最近日期排序。我在Java4中，我不能使用我通常用来排序数组(比如Comparator<ClassTest> )的很多东西。
我能用什么算法不太慢？
浏览 6修改于2020-07-23得票数 0
回答已采纳
2回答
为了测试并行化工具，我正在寻找任务或算法的示例，这些任务或算法如下：
我已经找到了很多例子为了满足数字3，我认为算法不应该具有线性或接近线性复杂性，例如排序。
浏览 3修改于2016-11-18得票数 1
1回答
在网上寻找工作时，我注意到大多数PHP开发人员要求您了解算法和数据structures.While，我还不知道PHP，为了在该领域获得一份工作，我已经开始学习它。在使用Java和Javascript的时候，我已经对快速排序算法和如何使用堆栈有了一些了解，但我想我想要的不是enough.What，而是web开发中最常用的算法列表。
浏览 0修改于2012-03-14得票数 2
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3修改于2017-05-20得票数 0
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？在最坏的情况下，自己实现算法总是一种选择，但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不
浏览 19修改于2016-08-21得票数 0
回答已采纳
3回答
同样，对于C程序员来说，最常用的库是什么？(不是C标准库。)
我正在寻找STL中可用的大多数功能:容器(向量、链表、树、哈希表)、算法(排序、搜索)、文件IO和字符串。
浏览 0提问于2011-02-14得票数 10
我在研究算法，特别是堆排序。根据我的理解，堆排序算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是我看完后的想法：
浏览 0提问于2017-06-13得票数 0
回答已采纳
1回答
所以我想出了一种“新”排序算法： var newArray = Array.from({length:Math.abs0) { i--; }}Input -> Output
indexSort([ 3, 1, 2 ], 1, 3)
浏览 0修改于2021-10-12得票数 0
回答已采纳
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择排序，但不能是插入排序。
C.算法可能是插入排序，但不能选择
浏览 7修改于2015-05-09得票数 0
回答已采纳
2回答
我需要一点帮助来理解基交换排序算法的实现。我主要有几个问题：这种算法的优点是什么？在哪里可以看到实现该算法的示例？也许它会更清楚它的真实是什么，因为它真的让我感到困惑。
浏览 0修改于2014-03-15得票数 1
我试图了解非基于比较的排序算法与基于比较的排序算法的主要缺点。一种基于比较的排序算法将在4* log(4)中求解。而非基于比较的排序算法将在4*length_of(“1000000000000000000024”)中求解，前提是我们使用键0到9，并使用诸如L
浏览 3修改于2013-09-15得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号