1回答
合并排序和堆排序
、、、
假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应
浏览 1提问于2022-02-09得票数 0
7回答
我有一个由5000个整数组成的有序数组。我能以多快的速度判断一个随机整数是否是数组的成员？一般来说，答案是C+ Ruby会更好。数组值的形式为其中c可以是1到5000之间的任意整数。[2, 5, 10, 17, 26, 37, 50 ...]
浏览 2提问于2009-01-22得票数 1
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后
浏览 3提问于2012-06-02得票数 5
回答已采纳
2回答
从n个元素的数组中删除从最小到最大排序的最小值的时间复杂度是多少？
我相信它是O(1)，因为最小的值是数组的第一个值，对吗？
浏览 1提问于2014-06-16得票数 2
在插入、删除的最佳情况下，排序数组、排序链接列表和二进制搜索树的时间复杂度是多少(以及为什么？)另外，人们通常如何从算法中确定最佳情况。我理解如何从算法中确定更坏的情况，例如，for循环将是O(n)。到目前为止，我只在网上找到了一般的和更糟的案例，没有一个显示出最好的案例。
浏览 2提问于2020-04-10得票数 0
1回答
这个问题是在我的算法课程作业中提出的。如果根据n和k对此数组应用插入排序，那么时间复杂度是多少？
我对这个问题做了很多研究，但在网上找不到解决办法。如何<em
浏览 9提问于2022-11-23得票数 0
所以我很想知道算法在排序列表/数组实现的优先级队列上的运行时间是多少。我知道对于未排序的列表/数组，它是O((n^2+m))，其中n是顶点数，m是边数。因此，这等同于O(n^2)时间。但是如果我使用排序列表/数组会不会更快……运行时间是多少？我知道提取分钟将是恒定的时间</
浏览 0提问于2010-04-21得票数 5
1回答
给定更改的合并排序算法，如果数组已经排序，则该算法将返回数组，而不是再进行2次递归调用。假设我们在数组上运行新算法，其中的每个值都出现在n/log(n)次。(为此，数组包含log(n)不同的值)。该算法的时间复杂度是多少？
浏览 0提问于2019-04-27得票数 0
回答已采纳
2回答
好的，这可能是排序数组arr of n不同整数的最糟糕的方法，但是我想分析一下这个算法：
随机改变arr的元素。高飞的分类程序会起作用吗？GoofySort的最佳案例是什么？最好的情况下运行时间是多少？最坏的运行时间是什么？平均运行时间是多少？
浏览 0提问于2015-03-02得票数 0
回答已采纳
1回答
我正在一个处理数据的程序中工作。但是，由于我希望我的代码高效，我想要一个排序算法，它的运行时间不取决于数组的反转次数，所以我可以按升序排序。数组的顺序总是：
(n/2
浏览 4提问于2017-03-22得票数 0
一个未排序的数组被随机的正整数填充。总容量不超过C的元素的最大子集是多少？ie:数组1，5，3，6，3，2，其中C=9，答案：{1，2，3，3}提示:剪枝&搜索和QuickSelect
我花了很长一段时间思考如何解决这个问题，但是这个限制使得这个问题变得非常困难我的假设是，数组不需要完全排序，因为提示建议将prune &
浏览 0提问于2018-11-14得票数 0
回答已采纳
我希望在一维数组中找到下一个最小值，这样我就不想先对数组进行排序。int [] a={10,5,20,3};我在
浏览 19提问于2022-11-18得票数 0
所以，我有一个包含整数的数组。我得整理一下。然而，我唯一能执行的操作是单位移位。也就是说，我可以将序列的最后一个元素移到它的开头。.`数组中的整数数最多可达10^5，每个整数个体值也可为10^5。此外，如果数组已经排序，则打印0如果数组不能按单位移位排序，则打印-1。我想到<
浏览 4提问于2015-06-01得票数 1
回答已采纳
我正在写一个函数来增加原始计算数据的时间尺度，时间密度大约为2分钟到5分钟(以及之后的其他更大的尺度)。有超过10万个数据点保存在一个没有按时间顺序排列的数组中。关于如何做到这一点，我有几个想法：
只需查看数组中的所有时间值，以检查它们是否在给定的两个日期时间内。这将强制代码在</em
浏览 0提问于2012-09-19得票数 0
回答已采纳
1回答
什么时候对数组进行排序？
、、、
几年前，在一次求职面试中，我被问到:什么时候才能对数组进行排序？我记得我不能正确地回答，最近我上了一门算法课程，我得出的结论是，提供一个更“学术性”的回答可能会让我得到这份工作。无论如何，过去是不可能修复的，到目前为止，我正试图正式回答我自己，目前，这就是我所处的位置：
浏览 3提问于2013-12-29得票数 8
2回答
假设我有一个递归函数，它工作在一个具有n节点和高度log(n)的完全平衡的二叉树上，并调用树根下面的函数。log(n) (它将沿树的路径存储值)。我不确定的是Java的“传递值”特性和Java垃圾收集是如何影响时间和空间复杂性的。
1)将数组传递给递归调用的时间复杂度是多少？如果Java是“按值传递的<
浏览 5提问于2013-07-24得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
