1回答
我似乎找不到任何信息来回答我的问题。所以Java PriorityQueue是使用堆构建的。堆的插入和删除时间为O(logn)，因此如果我要进行堆排序，则将为O(nlogn)。但是在创建堆的过程中，它只需要O(n)时间。所以假设我把这条线 PriorityQueue<Character> heap = new PriorityQueue<>(list); Java是用值来构建数据结构，所以它的值是O(n)，还
浏览 15提问于2020-10-22得票数 1
回答已采纳
6回答
对堆排序的直观理解？
、、、
在学校，我们目前正在学习Java中的排序算法，我的家庭作业是堆排序。我读了，我试着找出尽可能多的东西，但我似乎就是不能理解这个概念。我并不是要你给我写一个Java程序，如果你能尽可能简单地向我解释堆排序是如何工作的话。
浏览 2提问于2012-01-20得票数 43
回答已采纳
当我阅读合并排序的空间复杂度时，我得到了O(n+logn)的空间复杂度。当我们考虑递归过程的栈帧大小时，O(logn)被计算出来。我读到的代码是公共类HeapSort {int length= array[smallest];
a
浏览 2提问于2015-03-17得票数 1
我最近学会了如何使用堆和堆排序的优点。我决定将堆排序与C++中的std::sort和Java语言中的Arrays.sort()进行比较。我用Java语言将100,000,000个整数生成到一个数组中，并运行Arrays.sort()，然后生成新的随机序列并运行我的heapSort()。这是我用Java编写的程序的输出：
Arrays.sort time: 10.923 second
浏览 0提问于2013-11-15得票数 0
1回答
我正在检查最大值-heapify算法的迭代方法，下面是CLRS解决方案中给出的。not equal i theni = largestend ifreturn A
我的问题是为什么循环条件以i < A.heap-size的形式给出？由于左和右应该在堆大小之内，这意味着父程序必须是i <= A.heap-size/2，为什么不能检查这样的i<=A.heap-size&#
浏览 5提问于2022-03-22得票数 0
我在网上遇到了一个问题，询问从堆支持的Min优先级队列中获取最大值的平均时间复杂度。
我推断答案是O(n)，因为堆是由数组支持的，迭代数组一次以找到最大值需要进行n比较。有谁能解释一下为什么会这样，为什么我的推理失败？
浏览 6提问于2017-12-11得票数 0
回答已采纳
虽然我知道这似乎是显而易见的，但我会解释我的困惑。我一直认为快速排序的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])]()从Java 7到Java 13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能，并且通常比传统的(单轴)快速排序实现更快这里的关键字是“多”，所以我假设这里的O(n log(n))指的是平均情况，而且仍然存在导致O(n^2)最坏情况的
浏览 6提问于2022-03-16得票数 2
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？查询堆排序：
堆排序的<
浏览 1提问于2012-03-21得票数 12
回答已采纳
1回答
我在一个项目中工作，我想使用堆排序对数据进行排序，因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快，但我不能在我的项目中使用它，因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行堆排序，它的空间复杂度更低？我想知道缓存效率对堆排序和快速排序的影响？它对堆排序的影响有多大？是影响太大了还是可以忽略不计？
浏览 2提问于2014-02-16得票数 3
我正在尝试创建一个堆排序类，并得到了这个错误。java.lang.ArrayIndexOutOfBoundsException
package heap_sort;
{ a[i]=a[LL];}谁能告诉我我的问题是什么
浏览 7提问于2015-12-25得票数 0
3回答
使用链表的堆排序
、、、
我想知道是否有人使用链表进行堆排序，如果他们能提供代码。我已经能够使用数组进行堆排序，但尝试在链表中进行堆排序似乎不切实际，而且在你知道的地方也是一件痛苦的事情。我必须为我正在做的一个项目实施链表，任何帮助都会非常感谢。
我也在使用C语言。
浏览 1提问于2012-06-05得票数 6
回答已采纳
我试图理解不同数据结构的时间复杂性，并从堆排序开始。根据我所读到的，我想大家都同意堆排序的时间复杂度是O(nlogn)；然而，我很难理解它是如何产生的。从我的角度来看，heapify似乎只是一种方法，它可以比较节点的左节点和右节点，并根据它是最小堆还是最大堆来正确地交换它们。为什么需要O(logn)？我想我遗漏了一些东西，如果有人能更好地给我解释一下，我会非常感激的。 谢谢。
浏览 160提问于2019-01-08得票数 3
回答已采纳
1回答
可以说，当大小为n的数组A中的所有元素都相同时，堆排序的运行时间是O(n)吗？
-->如果是这种情况，堆排序的运行时间是O(n)个最佳情况吗
浏览 1提问于2011-11-17得票数 5
回答已采纳
1回答
假设每一个基本步骤都需要100秒，那么插入排序和堆排序大概需要多长时间？
1,000,000 * log(1,000,000)表示堆排序？6,000,000 milli-秒
是这样吗？
浏览 5提问于2011-05-24得票数 1
1回答
我正在用Java实现二进制堆。当一个新节点被插入到堆中时，我已经到了必须修复堆排序的地步。下面的代码修复了堆排序。我有一种直觉，认为代码可以改进。
浏览 0提问于2017-04-15得票数 0
1回答
每当我对最小堆进行堆排序时，就会得到反向排序数组。
是否有任何方法在不使用额外空间的情况下使用堆排序对最小堆进行排序？
浏览 6提问于2015-11-28得票数 0
3回答
堆排序不被视为稳定排序算法的原因
、、、、
在Java排序中，根据对随机数数组进行排序似乎是最好的排序算法，但我仍然看到堆排序不稳定，为什么呢？在对数组或随机数排序时，哪种排序算法应该被认为是最佳算法？
浏览 5提问于2015-08-04得票数 1
回答已采纳
1回答
我的问题是:随着时间的推移，程序会生成一个新的数字。每次我想知道序列中数字的百分位数时。我认为我们需要一些在线排序程序，这样这个过程就会很快(我想是log)。我依稀记得堆排序可以完成这项工作。
浏览 19提问于2020-05-08得票数 0
回答已采纳
2回答
所有这些排序算法都有O(n log n)的平均情况，所以我只想知道，如果我能够运行测试，但不知道运行的是哪种排序算法，我将如何区分这三种排序算法。
浏览 1提问于2013-05-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
