搜索未排序数组中元素的最快方法
在云计算领域，搜索未排序数组中元素的最快方法通常涉及以下步骤：
- 确定应用需求：首先，需要明确应用场景和需求，例如搜索哪些类型的元素，在哪些数据结构中搜索，以及搜索的频率和规模等。
- 选择合适的云服务：接下来，需要根据需求选择合适的云服务，例如AWS、Azure、阿里云、华为云、腾讯云等。这些云服务提供了不同的搜索方法和工具，例如EC2、Azure Search、Elasticsearch、Insearch等。
- 创建索引：对于基于文本的搜索，创建索引是必不可少的。在云服务中，通常可以使用索引服务来创建索引，例如AWS的Elasticsearch服务提供了Index API，可以快速创建、更新和删除索引。
- 搜索数据：一旦索引创建完成，就可以使用搜索服务来搜索数据。不同的云服务提供了不同的搜索方法，例如在AWS中，可以使用Search API来搜索Elasticsearch索引中的数据；在Azure中，可以使用Azure Search服务进行搜索。
- 优化性能：在搜索过程中，性能是一个关键因素。为了提高搜索性能，可以使用缓存、分片、负载均衡等技术。在云服务中，这些技术通常作为附加服务提供，例如AWS的Elasticsearch服务提供了Index Cache，可以缓存索引数据，提高搜索性能。
综上所述，搜索未排序数组中元素的最快方法需要综合考虑应用需求、云服务选择、索引创建、搜索数据和性能优化等因素。在腾讯云中，可以使用腾讯云云搜索（COS）服务来实现搜索功能，该服务提供了高效、稳定、安全的搜索服务，支持多种搜索方式，并支持自定义索引和数据分析等功能，可满足不同的搜索需求。
相关·内容
我有一个包含30个实数的有序数组。数字是均匀分布的。我想在这个数组中搜索一个数字。目前，我使用的是线性搜索算法。为了提高应用程序的性能，我需要使用更好的搜索算法。我应该使用哪种搜索算法，或者我应该根据什么选择“最佳”算法？
提前感谢！
浏览 1提问于2013-06-14得票数 2
回答已采纳
我的想法是这需要O(nm)这是因为
1 2 3 4
4 3 2 1
_In命令查找公共元素，您将遍历排序数组和未排序数组(在本例中，顶部数组是排序的)。最坏的情况是，未排序的数组将是排序数组，除非相反。因此，你会比较1,4，1,3，然后.然后你会比较2,4，然后2,3等等。因此，你最终会得到O(n_m)
这是正确的吗？
浏览 2提问于2016-10-08得票数 0
回答已采纳
4回答
我在某个地方读到，在未排序的数组中删除元素更快，但我不确定这是否正确。根据我的理解，如果我们想删除某个特定的元素，那么在排序数组的情况下，搜索它需要O(log )时间，最后要删除它，但是对于未排序的数组，在最坏的情况下，O(N)可能需要线性搜索它，然后我们才能最终删除它。这怎么可能？
浏览 6提问于2021-12-21得票数 1
我在一次考试中做了这样的练习，上面写着：
找到一个算法，它可以搜索一个未排序列表中的最高数目，并且复杂度为O(log(N))。
我发现的唯一具有日志n复杂度的搜索算法是二进制搜索算法，但该算法需要对列表/数组进行排序。
有这样的算法吗？
浏览 3提问于2014-08-29得票数 5
回答已采纳
6回答
我正在做一个项目，在这个项目中，我需要把数据插入向量中，排序并搜索.
我需要最快的算法来排序和搜索..。我一直在搜索，并发现std：：排序基本上是快速排序，这是最快的排序之一，但我不知道哪种搜索算法是最好的？双元搜索？？你能帮我吗？tnx ..。我有三种方法：
void addToVector(Obj o)
{
fvector.push_back(o);
}
void sortVector()
{
sort(fvector.begin(), fvector().end());
}
Obj* search(string& bla)
{
//i would write bin
浏览 8提问于2014-05-08得票数 8
回答已采纳
2回答
作为学习目标c/oop的辅助工具，我正在设计一个iOS应用程序来存储和显示定期的体重测量。我有一个单例，它返回一个共享存储的测量对象的可变表。每个测量值至少有一个日期和体重，我希望能够添加历史测量值。
我想按日期顺序显示尺寸。做这件事最好的方法是什么？就我所能看到的选项如下: 1)添加测量时-每次添加测量后，我覆盖addobject对共享存储进行排序，2)检索可变搜索阵列时对其进行排序，或3)以其在共享存储中的任何顺序检索可变搜索阵列，然后在显示表格/图表时对其进行排序。
检索数据的频率可能会比添加新数据的频率更高，因此选项1将减少共享存储的冗余排序-所以这是最好的方法，对吗？
浏览 0提问于2013-03-21得票数 2
回答已采纳
1-)对于已排序的数组，我使用了二进制搜索。我们知道，如果我们使用二进制搜索，排序数组中的搜索操作的最坏情况下的复杂度是O(lg )，其中N是数组中的项数。使用二进制搜索的数组中包含重复值的搜索操作的最坏情况复杂度是多少？它会是相同的O(lg N)吗？如果我错了，请纠正我！！
另外，使用二进制搜索在排序数组中插入操作的最坏情况是什么？？我猜是O(N)....是那么回事吗？?
2-)对于未排序的数组，我使用了线性搜索。现在我们有了一个未排序的数组，它也接受重复的元素/值。对于搜索和插入操作，最好的最坏情况是什么？我认为我们可以使用线性搜索，它将为搜索和删除操作提供O(N)的最坏情况时间。对于未排
浏览 1提问于2010-04-03得票数 2
回答已采纳
我一直在考瑟拉的DSA课程，这周我被介绍了搜索算法。而二进制搜索(O(Logn))的复杂度优于线性搜索(O(n))。但是，考虑到首先对数组进行排序需要做大量的工作，我为什么要在未排序的数组中使用它呢？
如果只在数组已经排序的地方使用二进制搜索，那么为什么这两种算法经常进行比较，因为它们有不同的用例。
浏览 12提问于2020-02-03得票数 2
2回答
有人能提供任何建议，说明如何在不使用API类的情况下搜索数组中最接近无序数组N的值吗？我不希望我的算法是线性时间。
这样做的一种方法是对数组进行排序，然后进行二进制分割搜索吗？
是否有更有效的方法来做到这一点？
浏览 3提问于2014-04-13得票数 0
回答已采纳
1回答
给定一个已排序的n个不同元素的数组，其中只有最后一个元素是无序的，那么插入排序会是这里使用的最快的算法吗？
Ex: [1, 3, 5, 6, 7, 9, 2]
浏览 2提问于2021-08-06得票数 0
回答已采纳
6回答
大O符号数组与链表插入：
根据学术文献，对于数组，它是常数O(1)，对于链表，它是线性O(n)。
一个数组只需要一次乘法和加法。
未在连续内存中布局的链表需要遍历。
这个问题是，O(1)和O(n)是否分别准确地描述了数组和链表的索引/搜索成本？
浏览 1提问于2011-10-15得票数 24
回答已采纳
2回答
我有两个问题，我找不到答案通过谷歌搜索，但我发现这些问题非常重要的准备。请只解释逻辑，我将能够编码。
在寻找有效的逻辑。在记忆和时间方面。
WAP以添加两个长正整数。我们可以使用什么数据结构/数据类型来存储数字和结果。
在最短的时间内从数组中搜索元素的最佳方法是什么？数组的大小可能足够大，任何元素都可以存储在数组中(即没有范围)。
谢谢。
浏览 0提问于2011-03-05得票数 0
我已经建立了一个函数来检查一个数字数组是否被排序：
const isSorted = (values: number[]) => {
return values === values.sort((a, b) => a - b);
};
isSorted([4, 2, 8, 7, 3, 10, 1, 5, 9, 6]); // Returns `true`
正如您所看到的，不管输入是什么，函数都返回true，那么如何使函数按其应有的方式工作呢？
我正在使用：
TypeScript v4.1.2ts-node v9.0.0Node.js v14.15.1
浏览 0提问于2020-11-25得票数 0
回答已采纳
4回答
我有一个动态分配的数组，其中包含带有密钥对值的结构。我需要编写一个update( key，value)函数，该函数将新的结构放入数组中，或者如果具有相同键的结构已经在数组中，则需要更新其值。Insert和Update合并在一个函数中。
问题是：
在添加struct之前，我需要检查这个键是否已经存在。
我可以遍历数组的所有元素并比较键(非常慢)。
或者我可以使用二进制搜索，但是(!)数组必须排序。
因此，我尝试用每个更新(sloooow)对数组进行排序，或者在每次更新时调用二进制搜索( funtion.....which )时对其进行排序。
最后，我认为必须有一种方法将一个结构插入到
浏览 2提问于2015-03-28得票数 0
回答已采纳
我正尝试在数组中搜索值，并决定使用内置的二进制搜索来完成此操作。我有一门课：
import java.util.*;
public class Charge {
private int isAcct;
private int[] acctNumbers = {5658845,4520125,7895122,8777541,8451277,
1302850,8080152,4562555,5552012,5050552,7824577,
1250255,1005231,6545231,3852085,7576651,7881200,
浏览 0提问于2013-04-24得票数 0
回答已采纳
6回答
我有两个关于Java数组的问题，希望您能抽出时间来帮助我。
问题1:
int[] intArray1 = { 1, 4, 2, 5, 6, 7, 2 };
int[] intArray2 = { 1, 4, 2, 5, 6, 7, 2 };
intArray1.equals(intArray2);
但它会返回假的？
问题2:
我运行以下代码：
int[] intArray1 = { 1, 4, 2, 5, 6, 7, 2 }; //2 is duplicated
Arrays.binarySearch(intArray1,2);
然后它会返回-2。
但当我删除重复时：
int[] in
浏览 6提问于2012-09-30得票数 5
回答已采纳
1回答
目标
我正在构建一个世界生成器，它应该能够动态地将“体素”添加到某种类型的列表中，因为摄像机接近已经存在的东西的边缘。每个体素都应该尽可能有效地访问，因为每个帧都需要访问来自数千个帧的几百个体素。
方法--我考虑过
1)我的第一个想法是一个多维的体素数组，它的索引是体素：Voxels[,] voxels = new Voxel[128,128];的x和y坐标。
优点:假设我知道我的体素：Voxel myVoxel = voxels[x, y];的坐标，这应该是非常快的。
缺点:我要么必须限制世界的大小，要么每次我想要生成新的地形时都要完全重新创建数组.
2)为了解决这个问题，我想我可以将x&a
浏览 0提问于2019-03-12得票数 2
回答已采纳
1回答
我在我的应用程序中搜索数字，但它不工作，请问问题在哪里?！numrat是int[]，fint是fytyratint[]的一个数字.
int fint = fytyratint[nrRendor];
int nse = Arrays.binarySearch(numrat, fint);
if (nse <0 ){
pS++;
tvS.setText("Sakt: "+ Integer.toString(pS));
}
浏览 4提问于2014-11-23得票数 0
回答已采纳
我有一个小问题，在一个大的无符号字符数组和一个只包含无符号字符元素的向量中，扫描某些元素的最快方法是什么？直截了当的答案将是伟大的，但深入详细的答案将是可怕的。我说的快是什么意思？基本上，在至少一秒钟内搜索特定的字符。我知道这不是一个很有教养的定义..。
注意:数组没有排序。
共同声明：
unsigned char* Array = new unsigned char[ 50000 ];
std::vector< unsigned char > Vec( 50000 );
/*
* Fill Array & Vec with random bytes
*/
让我说，我想
浏览 1提问于2013-03-21得票数 6
回答已采纳
3回答
允许重复的未排序数组中的搜索操作的复杂性。我的猜测是O(N)，因为它允许重复，所以需要搜索整个数组。但是我对算法的复杂性还不太熟悉，我不能确定我的答案，你能确认一下我的回答是否正确吗？
浏览 2提问于2015-04-17得票数 1
回答已采纳
5回答
我需要对这种情况非常快的结构(Arraylist，LinkedList等)：虽然结构不是空的，但我在结构中搜索满足条件的元素，比如说k，删除满足k的元素，然后重新开始另一个条件，比如k+1。
例如：
for (int i = 1 ; i <= 1000000; i++) {
structure.add(i);
}
d = 2;
while (!structure.isEmpty()) {
for(int boom : structure.clone) {
if (boom % d == 2) {
structure.remove(boom);
}
浏览 0提问于2014-04-16得票数 2
2回答
可能重复：
我需要在飞行中整理数据。基本上，我有一个数组，其中将插入元素。每次插入后，应对数据进行排序。实现这一目标的最快方法是什么？
浏览 2提问于2011-12-13得票数 1
我知道，如果没有关键字，我们可以在线性搜索中搜索一个数字，时间复杂度为O (n)，在最好的情况下，复杂度为O (1)。如果我想在特定的平均情况下找到一个数字，搜索算法是什么？
浏览 1提问于2018-11-05得票数 0
2回答
我有一个由固定大小的n个元素(24个字节)组成的数据集。我想要创建一个索引，以便能够在这个数据集中尽可能快地搜索一个24个字节的随机元素。我应该使用什么算法？你知道一个C库实现这一点吗？
优先考虑的是快速读取/搜索速度。内存的使用和插入速度不是问题，初始化后几乎没有写访问。
编辑:数据集将存储在内存(RAM)中，没有磁盘访问。
浏览 3提问于2014-02-02得票数 2
回答已采纳
4回答
我有一个PHP脚本，它读取一个大型CSV并执行某些操作，但前提是“用户名”字段是唯一的。CSV在多个脚本中使用，因此将CSV中的输入更改为只包含唯一的用户名并不是一个选项。
非常基本的程序流(我想知道)是这样的：
$allUsernames = array();
while($row = fgetcsv($fp)) {
$username = $row[0];
if (in_array($username, $allUsernames)) continue;
$allUsernames[] = $username;
// process this row
}
由
浏览 4提问于2009-01-29得票数 13
回答已采纳
我刚刚学习了二进制搜索的工作原理，我需要找到向量中的最小和最大索引。我尝试了很多方法，但每次我的函数都会避开代码的一部分...我没有更多的想法，这似乎不是那么困难，但仍然...我在这个概念上挣扎了很多。 编辑:我意识到我的解释是不存在的。所以我想要做的是，对于一个给定的音符，我想找到它的最低索引到Song的成员向量中。 这是我最接近的尝试： int Song::binarySearchMin(const Note& note)
{
int Min = 0, Max = notes.size() ,ind=0;
while (Min <= Max)
{
浏览 14提问于2021-01-10得票数 0
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
在使用CompareToAll方法实现数组中的get Max number时，增强了不将每个数字与其他数字进行比较，而是仅将每个数字与之后出现的数字进行比较。本质上，当前数字之前的每个数字都已经与当前数字进行了比较。因此，如果只与当前数字之后的数字进行比较，则该算法仍然是正确的。现在我明白了为什么最坏的运行时间是O(n2) O("n平方“)，但我不能理解的是为什么最快的运行时间是O(1)。
我想在最好的情况下它应该等于O(n)
浏览 2提问于2011-02-28得票数 1
4回答
让我们假设我有一个数组(实际上它长255个，值一直到int.MaxValue)
int[] lows = {0,9,0,0,5,0,0,8,4,1,3,0,0,0,0};
从这个数组中，我希望得到一个值等于或更小的的索引。
number = 7 -> index = 4
number = 2 -> index = 9
number = 8 -> index = 7
number = 9 -> index = 1
找到它最快的方法是什么？
到目前为止，我已经使用了线性搜索，但是这对我的需要来说太低了，因为即使这个数组只有255长，值也会被搜索几百万次。
我需要类似于jav
浏览 3提问于2012-11-04得票数 3
回答已采纳
1回答
在打印两个数组中的公共元素时，很难抓住大O。a号的，b号的。
我知道两个未排序的数组是O(ab)
但是当a是未排序的，b是排序的时候呢？
什么时候两个人都被分类了？
任何解释都会很好。
浏览 1提问于2016-04-09得票数 0
回答已采纳
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果之前对此进行过测试，那么二进制搜索会在什么点通过。
给出一个包含14个元素的数组fooBUFF
1 3 6 3 1 87 56 -2 4 61 4 9 81 7
我假设顺序排序会更有效地找到一个给定的数字，比如说.3，因为二进制搜索需要首先对数组排序，然后搜索数字3。但是：
给定一个包含1000个元素的数组barBUFF
1 2 4 9 -
浏览 2提问于2012-12-08得票数 2
回答已采纳
当我使用Arrays.binarySearch而不进行排序时，我想知道答案背后的逻辑是什么。
int d[]={6,-4,12,0,-10};
int x=12;
int y=Arrays.binarySearch(d,x);
System.out.println(y);
产出:2
我正在准备一场java竞赛，在这一竞赛中会出现这样罕见的情况，因此我向question.Please求助，并给出了任何可能的解决方案。
浏览 6提问于2013-11-03得票数 0
回答已采纳
7回答
我需要按名字排序数组
['b','a' ,'c' ,'e' ,'d' , .....]
但我想要'c‘推开始在重铺阵列！
['c','a' , 'b' , 'd' ,'e' , ....]
我该怎么做呢？
function sortByKey(array, key) {
return array.sort(function (a, b) {
var x = a[key];
var
浏览 8提问于2016-12-30得票数 2
回答已采纳
String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};
// Search for the word "cat"
int index = Arrays.binarySearch(sortedArray, "Quality");
我总是得到-3。问题出在"Name"中。为什么我的阵列中不能有"Name"？有什么想法吗？
浏览 0提问于2010-09-09得票数 8
回答已采纳
6回答
搜索无序整数数组
、、
搜索属于大型无序整数数组的整数元素的索引和值的最佳方法是什么？对于这个过程，哪种搜索技术/算法是最佳的？
int[] temp = new int[]{1,4,3,6,7,8,5,2,9,......}
现在，我想搜索元素'9‘，我还需要获得该元素的索引。我的意思是，对数组元素进行排序并确定它在这里不起作用(因为我还需要跟踪元素的索引)。有什么建议吗？顺便说一下，我正在做java的工作..
浏览 3提问于2013-03-13得票数 2
回答已采纳
我知道二进制搜索比排序列表和大列表中的线性搜索更有效，但是如果我们有一个大列表而没有排序，那么我们使用线性搜索还是二进制搜索呢？
浏览 4提问于2017-07-23得票数 3
回答已采纳
2回答
我试图使用Arrays.binarySearch()在int数组中搜索值，并且我知道如果值在数组中会找到，则该方法返回值的索引号，如果数组不包括值，则方法返回负数。
这是我的数组：
int[] searchInArray=new int[6];
searchInArray = new int[]{2,3,4,22,1,2};
这是我的密码：
int result1=Arrays.binarySearch(searchInArray,55);
int result2=Arrays.binarySearch(searchInArray, 22);
当我运行这段代码时，返回1=-7，返回2=-7。
浏览 2提问于2014-03-08得票数 2
回答已采纳
所以我们给我们的清单是
A=12 6 5 8 10 3 8 2
我们不需要编写任何代码，只需将答案写在文本文件中即可。我的猜测是，在选择排序的主/外循环之后，列表将是有序的，所以我的ans将是
2,3,5,6，8，8，10 12
但我认为这是不对的
浏览 1提问于2020-12-30得票数 0
我必须使用C中的二进制搜索来计算数组中元素的出现情况。我编写了以下代码，但当我使用它提供输入时
那么输出是错误的。我还尝试预定义数组中的元素&使用这段代码，它可以正常工作。但是，当我使用scanf语句提供自定义输入时，程序不会省略正确的ans。我已经用C语言实现了几个小时。如有任何帮助/建议，将不胜感激。
#include <stdio.h>
int fun(int array[], int s, int x, int key)
{
int ss = 0, e = s - 1;
int n = -1;
while (ss <= e)
{
int middle =
浏览 0提问于2020-08-16得票数 0
回答已采纳
5回答
假设有一个未排序的数组A，它包含一个元素x (x是元素的指针)，并且每个元素都有一个附属变量k。因此，我们可以得到以下时间复杂度(对于最坏的情况)：
如果我们想要搜索特定K的，那么代价是O(n)。
如果我们想要插入一个元素，那么代价是O(1)，因为A只是将元素添加到末尾。
如果我们知道x，那么删除数组A中的？
我们必须先搜索x.k，得到x的索引，然后通过A中的索引删除x，对吗？
因此，对于删除，它也要花费O(n)，对吗？
谢谢
浏览 0提问于2012-02-20得票数 5
回答已采纳
如何在非排序数组中快速搜索？除了线性搜索之外，我想不出任何其他的搜索机制。
任何指针都会很有帮助。
浏览 1提问于2010-06-07得票数 3
回答已采纳
对于这个愚蠢的问题，我很抱歉，我一直在搜索如何在我的ArrayList中使用二进制搜索：
List<Integer> arrList = new ArrayList<Integer>();
arrList.add(3);
arrList.add(5);
arrList.add(7);
arrList.add(2);
问题是当我使用：
Collections.sort(arrList);
Collections.reverse(arrList);
int indeks = Collectio
浏览 3提问于2016-06-07得票数 1
回答已采纳
3回答
快速搜索双向链表
、、
我目前有一个简单的数据库程序，可以从文本文件中读取关键字，并将它们存储在双向链表中(如果需要，稍后会读取值)。目前，我对列表进行顺序搜索，但这显然相当慢。我希望有另一种方法。我正在阅读有关二叉树(特别是红黑树)的文章，但我对它们知之甚少，并希望我能从stackoverflow hivemind中得到一些启示:)我想我的问题是，在双向链表中进行搜索的最快方法是什么？
编辑:忘记说列表已经排序了。不知道这会不会改变什么。另外，我只读入键的原因是最大值长度是1024*32字节，我觉得这个值太大了。请注意，这是针对任务的，因此“典型使用场景”不适用。教授们可能会对这件事进行地狱般的压力测试，而我不想做
浏览 3提问于2010-10-13得票数 3
回答已采纳
我需要在二维数组的第一列中搜索字符串。最明显的方式是
for i in range (0, len(list)):
if list[i][0]==searchstring:
list[i][4]=do_a_bunch_of_stuff
我需要知道"i“在哪里，这样我才能do_a_bunch_of_stuff到同一行。我需要遍历二维数组中的所有行。
速度是主要因素，而不是漂亮的代码。执行此操作的最快(CPU性能)方法是什么？
浏览 1提问于2013-02-20得票数 1
背景
关于排序的大多数问题都是关于对现有的未排序数组进行排序。按排序顺序构造新数组是等价问题还是不同问题？这里有一个例子，它将把事情弄清楚：
示例
我正在生成N随机数，并希望在生成它们时将它们插入到一个新的数组中，并且希望对最终的数组进行排序。
可能的解决方案
插入排序
我的直觉告诉我，在生成元素时将每个元素放在正确的位置将是最快的。这是通过执行二进制搜索在数组中找到正确的点来插入新元素来实现的。然而，这是一种插入排序，众所周知，与其他排序算法相比，这种排序在大型列表上的效率较低。
快速排序
快速排序通常被认为是最有效的“通用”排序算法，在这种算法中，对数组的输入一无所知，而且它比大型列表上的
浏览 2提问于2020-09-20得票数 3
我是Java的初学者，正在学习使用数组。我知道当使用Array的二进制搜索方法时，如果没有找到条目，它将返回一个负数。然而，在下面的代码中，我得到了9、10和11返回的负数。
我想知道有没有人能帮我指出我做错了什么？谢谢!
String [] oneToSixteen = {"1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12",
浏览 6提问于2012-05-08得票数 3
回答已采纳
5回答
我正在使用.NET2.0
我想在字符串列表中搜索混乱的字符串。
string[] wordList = new string[] { "java", "csharp", "fortran", "cobol", "pascal", "perl", "flash" };
string findText = "spclaa";
// do stuff
我要结果是"pascal"，如果没有找到给“对不起，找不到”
更新：
，这不是作业，列表大约是1000
浏览 0提问于2010-11-24得票数 0
回答已采纳
2回答
我遇到了一个问题:给定未排序的数组，使用二进制搜索可以找到多少个元素--例如: 5,4,6,2,8 -> Ans :3 -> '6‘和'8’和'5‘可以使用二进制搜索找到。
我甚至不明白对未排序的数组执行二进制搜索意味着什么。谁能解释一下这个问题吗？
还有一个解决这个问题的代码：
private static int countPossibleMatches(int[] array, int left, int right, int min, int max) {
if (right < left) {
retu
浏览 0提问于2019-06-24得票数 4
回答已采纳
1回答
嘿，我正在做一个动态数组列表，我想知道如何对数组列表进行线性和二进制搜索，以及这些搜索的优缺点是什么。
浏览 2提问于2012-07-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
