3回答
一个具有N个元素的数组a []，允许重复，如果它的内容的一半以上等于v，则称为“大多数包含v元素”。给定数组a []，它旨在得出一个有效的算法(在时间N.log (N)和使用分而治之)，以检查它是否包含多数元素并确定它。考虑数组元素之间唯一可用的比较操作是在恒定时间内执行的相等(a i ==
浏览 14提问于2018-02-02得票数 5
回答已采纳
我试图找到列表中任意两个数字之间的第一个k个最小差，并且列表中包含重复项，因此输出也包含重复项。我想出了一个算法，但它需要O(n^2)时间复杂度。所以我想知道是否有办法将时间复杂度降低到潜在的O(n)或O(nlogn)。
我知道有很多关于在数组()中寻找两个数字之间的最小差的帖子，但我无法真正找到任何关于返回第一个k个最小差的优化解决方案。下面是
浏览 6提问于2022-09-11得票数 -1
1回答
给定更改的合并排序算法，如果数组已经排序，则该算法将返回数组，而不是再进行2次递归调用。假设我们在数组上运行新算法，其中的每个值都出现在n/log(n)次。(为此，数组包含log(n)不同的值)。该算法的时间复杂度是多少？
浏览 0提问于2019-04-27得票数 0
回答已采纳
2回答
更好的大O复杂度算法
、、、
如何限制输入数据以获得更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？在限制输入数据时，我们指的是数组的大小，例如n=100 (数组包含100个整数)和；数组在默认情况下是未排序的，但可以在算法中实现。我得到的最坏的情况复杂度是O ( n ^2) =N* ((<em
浏览 5提问于2014-03-14得票数 1
回答已采纳
1回答
帮助我理解修改后的MergeSort算法的运行时。在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort算法的执行时间是多少？nnlognn (log n) ^ 2n ^2 2logn
浏览 3提问于2020-04-08得票数 0
回答已采纳
1回答
我正在寻找一个有效的算法来同步两个数组。假设a1和a2是两个作为输入的数组。，C#，Perl输出2阵列：输出A2: Cw，Haskell，Python( 1)两个数组共有的项2)仅在A1中而不是在A2中仅在a2中的项目
提前谢谢。
浏览 1提问于2010-08-30得票数 1
4回答
这个数组中的所有其他整数都出现了n次。我们有n>m。此数组中的所有元素都是整数。你能设计一种在O(N)中工作的算法吗？N是数组中元素的数量，同时最小化空间复杂度？在最好的情况下，空间复杂度可以限制为O(log(m))。
一个特例是n=
浏览 0提问于2014-12-29得票数 0
我有一个方法，它接受一个未排列的ints数组，并返回一个布尔值。我的目标是查找是否存在唯一的数字(意味着它不通过数组自我重复)，例如{1，6，2，3，2，2，1}方法将返回true(因为6是唯一的)。我对这个问题的解决方案是创建两个额外的数组，其大小与数组的最大值和最小值之间的差值大小相同。并且，迭代数组，对于每个数字，我们将增加相应的数
浏览 2提问于2017-01-17得票数 0
回答已采纳
计算排序最差、最佳和平均时间复杂度是O(n+k)，其中n是要排序的元素数。什么是k？我看到了不同的定义:最大值元素，max元素和min元素之间的差异，等等。给定数组arr1 [1, 3, 5, 9, 12, 7 ]和arr2 [1,2,3,2,1,2,4,1,3,2] arr1和arr2的k是什么？
使用计数排序对arr1进行排序是真的吗?因为n < k
浏览 1提问于2017-08-03得票数 1
回答已采纳
4回答
我重新研究了插入排序算法，发现了一些有趣的东西。
显然不应该使用这种类型的数组，因为插入时，必须移动所有后续元素O(n^2 log(n))。但是，链接列表在这里也不太好，因为我们最好使用二进制搜索找到正确的位置，这对于简单的链接列表是不可能的(因此我们最终得到了O(n^2))。这让我想知道:这种排序算法提供了O(nlog(n))复杂性的<
浏览 2提问于2018-04-10得票数 1
回答已采纳
1回答
我们的ERP系统的一部分是一个运行后台作业的子系统.我们在一个表中跟踪有关我们的作业的各种元数据，包括提交、开始和结束时间的时间戳。dim cnt as integer 'number of overlapping jobs
dim max as integer 'maximum numb
浏览 0提问于2012-05-18得票数 7
回答已采纳
创建一个函数，检查数组是否有两个相反的元素，其复杂度小于n^2。让我们用数字来处理。显然，最简单的方法是：{ {return false;我想问一问你们中是否有人能想到一种复杂度小于n^2的算法。我
浏览 7提问于2015-08-15得票数 4
回答已采纳
假设数组中元素的比较为O(n)，当数组的前半个元素小于另一半时，是否可以在O(n)中对数组进行排序？
我认为是的，这将使它更容易排序，因为元素没有那么多的混合。所以我们处理前半部分，较小的部分，只需将一个元素与另一个元素进行比较并排序。然后对下半场做同样的事情。这不能在<em
浏览 0提问于2016-06-07得票数 1
2回答
这是一个理解分治算法的实践问题。
您将得到一个N个排序整数数组。除了一个元素被重复两次以外，所有元素都是不同的。设计一个O (log )算法来查找该元素。我得到这个数组需要被分割，看看是否在下一个索引中找到一个相等的对应项，我相信是二进制搜索的一个变体。但我找不到任何解决办法或指导。
浏览 2提问于2015-12-06得票数 0
回答已采纳
每一种情况都以整数n (1 <n1000)开头，表示整数集中有多少个数字。下n行包含n个数字。当然，在一行中只有一个数字。下一行包含一个正整数m，表示查询数0<m< 25。下一个m行包含查询的整数，每行一个。输入由n= 0的情况终止。当然，这个案子不需要处理。
输出应该按照下面的示例进行组织。我的守则：//Prototype
vo
浏览 8提问于2015-11-24得票数 2
回答已采纳
给定两个大小为N的整数数组，设计一个算法来确定其中一个数组是否为另一个数组的排列。也就是说，它们是否包含完全相同的条目，但可能是以不同的顺序。我可以想到两种方法:排序和比较: O(N.log N+ N)
检查数组是否具有相同数量的整数，以及这些整数的总和是否相同，然后对两个数组</em
浏览 1提问于2012-08-21得票数 2
回答已采纳
给出两个长度为n的数组和两个数字c和d，求出符合条件的所有对的计数:ai+c <= bi-bj+d，使i< j。
我已经想了好几个小时了，我不知道如何处理这个问题。我最初的想法是对数组进行散列，以使我免受任何O(n^2)的影响。
浏览 2提问于2022-07-10得票数 0
6回答
我们总是看到(二叉树)上的操作有O( logn )最坏情况下的运行时间，因为树的高度是logn。编辑:多亏了你的评论，我现在意识到分治和二叉树在视觉上/概念上是如此相似。我从来没有把这两者联系起来。但我想到了一种情况，O(logn)不是一个分治算法，它涉及一棵没有BST/AVL/红黑树性质的树。这是带有Find/Union操作的不相交集合数据结构，其运行时间为
浏览 4提问于2010-02-22得票数 6
回答已采纳
2回答
，merge()本身具有复杂性O(n)。以下索引需要doSort()：0-30-14-5它是O(n)的7倍，我们要对8个元素进行排序。类似地，对于16个元素，merge()被调用15次，依此类推。因此，虽然我们每次将数组分成一半，但我们并没有用任何方法消除另一半。将其与BST搜索进行比较，在BST搜索中，我在每一步中删除了树的一半，因为我知道另一半对我来说是无
浏览 0提问于2016-02-18得票数 2
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
