3回答
当要评估使用必须初始化的数组的算法的时间复杂度时，通常用O(k)表示。其中k是数组的大小。
例如，计数排序的时间复杂度为O(n + k)。但是，当数组被自动初始化时会发生什么，比如在Java或PHP中。公平地说，在Java (或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平？具有O(n)的时间复杂性
浏览 5提问于2011-10-16得票数 1
回答已采纳
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通
浏览 13提问于2009-04-07得票数 2
回答已采纳
2回答
我目前正在处理一个在Java4中的项目，我必须按2个值对ArrayList进行排序。这是一个ArrayList of ClassTest。String date; // 01/01/2001.我的问题是，我必须先按代码排序，然后按当前日期的最近日期排序。我在Java4中，我不能使用我通常用来排序数组(比如Comparator<ClassTest> )的很多东西。
我能用什么算法不太慢？
浏览 6提问于2016-08-05得票数 0
回答已采纳
1回答
在网上寻找工作时，我注意到大多数PHP开发人员要求您了解算法和数据structures.While，我还不知道PHP，为了在该领域获得一份工作，我已经开始学习它。在使用Java和Javascript的时候，我已经对快速排序算法和如何使用堆栈有了一些了解，但我想我想要的不是enough.What，而是web开发中最常用的算法列表。
浏览 0提问于2012-03-14得票数 2
1回答
树排序有什么用呢？
、、、
树排序是常用的教科书排序算法之一，该算法将待排序列表中的所有元素插入到一个二叉树中，然后遍历该树以获得元素的顺序。有没有哪种情况下，树排序比其他也需要O(n log n)时间的排序算法更好，比如快速排序，合并排序和堆排序？
它似乎不是很有用，因为它总是需要额外的空间来存储树，而其他的可以就地完成。
浏览 2提问于2016-07-14得票数 0
1回答
此外，其他几种寻找强连通分量的算法(即Tarjan算法)也能在线性时间内找到强连通分量。因此，如果通过 post 值对顶点列表排序需要O(n log )时间，那么这些算法如何能够在线性时间内完成强连通分量的定位？
浏览 0提问于2012-06-19得票数 0
对于只有一个核心的系统，我们可以使用快速排序。我们应该在具有两个核心、四个核心或八个核心的系统上使用什么？
浏览 65提问于2010-11-29得票数 23
回答已采纳
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？在最坏的情况下，自己实现算法总是一种选择，但我更喜欢已经经过彻底测试和分析并被广泛
浏览 19提问于2016-08-21得票数 0
回答已采纳
1回答
我发现在Java中很难获得位图图像所使用的颜色。如何在java编程中使用八叉树颜色量化算法或其他更好的算法来获取图像最常用的颜色？
浏览 1提问于2014-05-02得票数 0
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的为了使问题更加具体，请考虑以下(未排序的)数组：例如，第五个最小元素是什么？第五大元素
浏览 1提问于2019-07-25得票数 1
回答已采纳
1回答
提取图像中最常用的颜色及其百分比
、、、、
我正在尝试创建一个程序来提取java中图像中最常用的颜色，类似于
a)逐个读取所有像素。这里的问题是，有一些像素在外观上差别很小，并且是某种颜色的阴影。因此，上面的算法输出包括与最常用颜色具有相同阴影的像素以及不同的颜色，但我的期望只是报告不同的颜色，而不是相同颜色的阴影。
所以我想知道如何确定某个像素是不同的颜色还是地图中已经存在的颜色的阴影。
浏览 1提问于2015-08-10得票数 1
我有一种直觉，原始图的拓扑排序与转置图的dfs相同(反转所有边) D -> B如果我转置图形(反转所有的边)
C -> B -
浏览 2提问于2020-04-25得票数 0
2回答
为了测试并行化工具，我正在寻找任务或算法的示例，这些任务或算法如下：
我已经找到了很多例子为了满足数字3，我认为算法不应该具有线性或接近线性复杂性，例如排序。
浏览 3提问于2016-11-18得票数 1
2回答
我希望在Java中对条目的List进行排序，并让排序返回一个新的排序List，而不改变原始的List。是否有一个常用的库可以这样做？
浏览 0提问于2018-08-24得票数 4
回答已采纳
我知道的一个“经验法则”是，如果你有一个排序的数组，你需要找到一些东西，它可能可以在O(logn)中完成。我也知道排序不可能比O(nlogn)更快。没有经验的程序员有没有类似的规则可以遵循？
浏览 0提问于2014-03-02得票数 0
3回答
有几种排序算法，如插入排序、选择排序、冒泡排序等，这些算法在计算机科学教科书中经常讨论。给定一个整数或对象数组，有没有内置的Java 6语言API可以让我选择应用特定的排序算法来对数组进行排序，而不是重新发明这些轮子？如果没有内置到Java 6中，是否有提供此功能的开源库?它们是什么？
浏览 1提问于2011-07-25得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
