有两个大小为N和M的排序数组，它们连接在一起，因此结果数组不排序。在结果中，从0到N-1的数组元素来自第一个数组，而从N到M+N-1的元素来自第二个数组。
如何在这样的数组中查找整数。两
浏览 0提问于2015-06-09得票数 0
1回答
给定更改的合并排序算法，如果数组已经排序，则该算法将返回数组，而不是再进行2次递归调用。假设我们在数组上运行新算法，其中的每个值都出现在n/log(n)次。(为此，数组包含log(n)不同的值)。该算法的时间复杂度是多少？
浏览 0提问于2019-04-27得票数 0
回答已采纳
我有两个数组，一个排序数组int b[]和其他未排序数组int a[n] having n elements。排序数组由未排序数组的一些或所有元素组成。现在有M个查询。给出了l和r的每个查询值。在每个查询中，我需要找到a[n]的元素数量，这些元素存在于b[]中</em
浏览 15提问于2016-12-03得票数 1
回答已采纳
1回答
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。如果我们限制输入数据以实现一些最好的情况场景，那么如何限制输入数据以实现更好的大O
浏览 1提问于2014-03-15得票数 0
3回答
我很确定我的答案，但是今天我和我的朋友讨论了一下，他说我错了。那么当k不是数组的长度时会发生什么呢？K是要排序的元素数(而不是整个数组)。
在最好和最坏的情况下是O(nk)，在最好<em
浏览 0提问于2011-11-11得票数 2
回答已采纳
我希望在不更改原始数组的情况下计算给定数组中的唯一值，但解决方案必须在time complexity of O(n)中。到目前为止，我见过的所有解决方案都有像here这样的time complexity of O(n^2)。我在我的解决方案的逻辑中<
浏览 24提问于2020-12-18得票数 1
回答已采纳
这个问题来自于
给定具有布尔值键的n个对象的数组A，重新排序数组，以便键为false的对象首先出现。键为true的对象的相对顺序不应改变。使用O(1)附加空间和O(n)时间。我做了以下工作，它保留了对象的相对排序，并使用了O(1)额外<em
浏览 7提问于2015-04-18得票数 30
回答已采纳
3回答
下面的方法在未排序的数组中查找整数的最长连续序列。= i;
n = find(vec, vec[n]+1); } while (n !vec[i] == value) { } return -1;我看到一个变量在循环外，两个变量在循环内，循环内的
浏览 0提问于2014-03-19得票数 0
我有一个包含正数和负数的整数数组A。我必须找到abs(A[i] + A[j] - k)的最小值，其中i != j。
我考虑对数组进行排序，并使用双指针方法(如中所述)并找到最小值。时间复杂度为O(n*log(n))。这可以在O(n)中完成吗
浏览 0提问于2018-04-24得票数 3
我可以使用哪种算法将两个排序的数组合并为一个排序的数组，最坏情况下的时间复杂度为O(log(m+n))，其中n，m是数组的长度？我对算法几乎没有经验，但我检查了merge-sort，似乎合并步骤的时间复杂度是O(n)。在<
浏览 4提问于2016-02-27得票数 3
回答已采纳
1回答
在数组中找到n个元素最大值的最快方法是什么？(不需要是连续的)当n=2为15时的最大值n是2，然后我们使用两个循环，n是3，我们使用3循环，但那是O(n^3)。那么n= 4，5.这个解决方案很难迭代地找到。我认为递归可以给出一个解决方案，所以我想出了
long rec(ArrayLis
浏览 1提问于2020-09-09得票数 0
1-)对于已排序的数组，我使用了二进制搜索。我们知道，如果我们使用二进制搜索，排序数组中的搜索操作的最坏情况下的复杂度是O(lg )，其中N是数组中的项数。使用二进制搜索的数组中包含重复值的搜索操作的最坏
浏览 1提问于2010-04-03得票数 2
回答已采纳
在任何一天，客厅提供一系列的口味。每种口味都有其相关的成本。考虑到每一种口味的价值和每一种口味的价值，帮助桑尼和约翰尼选择两种截然不同的口味，这样他们就可以在每次访问中花掉全部的钱。例如，有些口味的成本= 2，1，3，5，6。他们加在一起就有钱可花。他们会以2+3=5的价格购买风味ID的1和3。对您的响应使用基于1的索引。
我已经为这个问题编写了代码。[\
浏览 0提问于2020-04-24得票数 3
在时间复杂度为o(n)或更小的情况下，将整数数组从1排序到4(非常简单)的最佳算法是什么？
浏览 1提问于2016-01-25得票数 0
回答已采纳
3回答
具有特定值的数组
、、
给定数组的大小为n，其中:数组的1/2具有单个(未知)值。数组的1/4具有一个(未知)不同的值。等等，对于1/8，1/16，1/32，给出了数组排序的算法。您不能使用查找中值算法。因此，我想:只有不同的值，在O( n*logl
浏览 3提问于2016-04-06得票数 5
回答已采纳
存在不按排序顺序给出的N不同数。选择一个数字需要多长时间，比如，它既不是k-最小，也不是k-最大。取初始k+1数字，在O(k日志k)中对它们进行排序。然后在排序列表中获取kth数，这既不是kth最小值，也不是kth最大值。
浏览 5提问于2016-09-05得票数 1
回答已采纳
1回答
2具有重复值的和
、、
经典的2和问题很简单，而且众所周知：
您有一个未排序的数组，并且给您一个值S。查找数组中的所有元素对，这些元素加起来等于值S。一直有人说，这可以用HashTable在O(N)时间或O(NlogN)时间和O(1)空间复杂度中的使用来解决，方法是先对其进行排序，
浏览 7提问于2013-08-08得票数 0
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号