我可以对对象数组进行二进制搜索吗？
可以对对象数组进行二进制搜索。二进制搜索是一种高效的搜索算法，适用于有序数组。在进行二进制搜索时，需要先对数组进行排序，然后通过比较目标值与数组中间元素的大小关系，不断缩小搜索范围，直到找到目标值或确定目标值不存在。
对于对象数组的二进制搜索，需要定义对象之间的比较规则。可以通过重载对象的比较运算符或自定义比较函数来实现。在比较过程中，需要根据对象的某个属性进行比较，以确定对象的大小关系。
二进制搜索适用于大规模数据的查找，可以提高搜索效率。在云计算领域，可以将对象数组存储在云数据库中，并利用云计算平台提供的计算资源进行二进制搜索操作。腾讯云提供了多种云数据库产品，如云数据库 MySQL、云数据库 MongoDB 等，可以根据具体需求选择适合的产品进行存储和搜索操作。
腾讯云云数据库 MySQL：https://cloud.tencent.com/product/cdb 腾讯云云数据库 MongoDB：https://cloud.tencent.com/product/cosmosdb
相关·内容
1回答
我目前正在学习如何使用搜索和排序算法，并且在对客户数据的对象数组进行二进制搜索时遇到了问题。客户数组按名字和姓氏排序。 目标是找到客户的电子邮件并返回索引。transition integrated content" "firstName": "Maida", },] <em
浏览 10提问于2021-03-27得票数 0
回答已采纳
1回答
我可以使用二进制搜索对数组进行排序吗？还是我必须单独执行另一种形式的排序算法，然后进行二进制搜索以找到用户输入的某个值？赋值5 1 15 6 4 8 2 10 13
使用二进制搜索对这些数字进行排序，并找到第6和第9索引。
浏览 2提问于2021-06-25得票数 1
3回答
今天我有一个面试，我被问到如何搜索一个数组中的数字，我说二进制搜索，他问我一个有数千个对象(例如股票)的大数组如何，例如通过股票的价格进行搜索，我又说二进制搜索，他说在应用二进制搜索之前，对数千个数组进行排序需要很长时间你能耐心点教我怎么解决这个问题吗？谢谢
浏览 0提问于2012-03-23得票数 7
12回答
我想通过String.CompareTo比较器对静态字符串数组进行排序和二进制搜索。
问题是排序和二进制搜索都需要传入一个比较器对象--那么如何传入内置的字符串比较器呢？
浏览 1提问于2012-08-04得票数 46
回答已采纳
5回答
对(已经)排序的NSArray进行二进制搜索的最简单方法是什么
CFArrayBSearchValues的使用(提到的) --这能在NSArray上工作吗？方法indexOfObject:inSortedRange:options:usingComparator: of NSArray假定数组已排序，并接受opts参数类型为NSBinarySearchingOptions-这是否意味着它执行二进制搜
浏览 0提问于2012-06-25得票数 18
回答已采纳
我正在尝试在我的应用程序中实现二进制搜索。我正在创建一个方法来查看用户的联系人列表，将数字添加到数组中，对其进行排序，然后使用二进制搜索来定位号码等等。但是我在想应该使用什么类型的数组，然后对其进行排序，然后实现二进制搜索。或者有一种存储数据的方法？比如布景，还是地图等等？
场景-我会从他们的电话里得到用户的联
浏览 0提问于2018-06-07得票数 1
回答已采纳
1回答
下面的url为Big表示法提供了一些很好的真实世界示例：
"O(log )：给出一个人的名字，在你还没查到的书的一半左右随机选择一个点，然后检查这个人的名字是否在那个位置(这是对一个人名字的二进制搜索。)
教科书中的二进制搜索是否从搜索数组的确切中点开始？如果数组中有偶数项，那么教科书中的<em
浏览 2提问于2016-05-31得票数 0
回答已采纳
我有一个浏览器部署的Flash应用程序(不是访问SQLConnection的AIR应用程序)，它通过HTTPService从远程服务器获取JSON结果。我需要有效地从返回的结果集(一个对象数组)中提取子集。通过云对后端进行多用户调用是不行的。一切都必须发生在客户端。Flex ActionScript中是否有任何集合类可以根据对象所有属性之一对对象数组进行排序，如array sort
浏览 2提问于2010-01-25得票数 1
回答已采纳
1回答
因此，我有一个包含NSNumber的对象数组。我有自己的数字，我需要在数组中找到一个比我的数字大得最少的数字。
如何使用二进制搜索对此进行搜索？方法：indexOfObject:inSortedRange:options:usingComparator接受对象作为参数，而我没有它。如何在没有对象的情况下进行二进制搜索？
浏览 3提问于2014-02-12得票数 1
回答已采纳
我需要一个Javascript数据结构，它将允许我插入字符串和搜索字符串的效率。我一直在四处寻找，我遇到的唯一的数据结构是对象和数组。对象更多地用于封装，不能真正用于搜索，使用数组可能会很慢。有没有其他的数据结构可以让我高效地插入和搜索字符串？现在，我充其量只能在数组上进行二进制搜索<
浏览 1提问于2012-06-23得票数 3
回答已采纳
1回答
二进制搜索的思想在排序数组的情况下非常有效。我们可以对A[]进行排序，对于每个值A[i]，搜索数组中是否存在另一个值K-A[i]。二进制搜索在O(logn)中进行搜索，可以帮助我们提高时间复杂度。解决方案步骤
按每个元素A[]的递增顺序对数组A[i]进行排序，使用二进制搜索查找K-A[i]。如果数组</
浏览 1提问于2021-06-04得票数 0
4回答
如何有效地在Javascript中进行集合成员检查？我有一个可能很大的字符串数组，我需要验证给定的字符串是否是数组的成员。起初，我认为in操作符可以帮上忙，但是在阅读了上的文档之后，我发现它的目的是。在Javascript中，它检查指定的属性是否位于指定的对象中。出于性能方面的原因，我倾向于使用js内置的，但是如果不存在这样的函数，我可能会结束执行以下操作之一：
使用数组创建一
浏览 4提问于2011-03-08得票数 6
回答已采纳
1回答
据我所知，不能对无序数组进行二进制搜索。我还了解到，有序数组中二进制搜索的复杂性是O(log(n))。
既然二进制搜
浏览 3提问于2016-04-10得票数 3
回答已采纳
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果之前对此进行过测试，那么二进
浏览 2提问于2012-12-08得票数 2
回答已采纳
目前，如果我想搜索一个对象是否在NSArray中(未排序)。我必须遍历数组并检查每个对象，直到找到一个符合我期望的对象。或者我只能以某种方式对数组进行排序，并使用某种方式，比如二进制搜索？
浏览 0提问于2011-08-10得票数 4
回答已采纳
4回答
最近点到点，最近点到线
、、、、
然后有两种情况之一：
我想知道哪一对候选对象的笛卡儿距离最短。有比O(m*n)更快的算法吗？如果对象保持不变，并且只有候选对象发生变化，那么通过一些巧妙的预计算，是否有可能比O(m*n)更快呢？
浏览 7提问于2013-03-27得票数 4
回答已采纳
1回答
在向量上可以进行二进制搜索吗？
、、、、
我知道二进制搜索适用于排序数组，因为由于数组索引，可以在单位时间内访问中间元素。但在列表中，访问中间元素需要线性时间，使得二进制搜索毫无意义。向量具有灵活的大小，就像列表一样，所以如果使用列表实现，二进制搜索不应该对它们起作用，对吗？或者向量使用具有动态内存分配的数组，在这种情况下二进制搜索工作吗</e
浏览 5提问于2022-09-10得票数 0
3回答
我有一个对象的数组列表，我想知道包含某个值的对象数组列表中的索引，有没有内置的方法来进行搜索？我知道我可以简单地遍历arraylist来找到正确的值，例如： If ReportObjList.ItemReportObjList.Item(i).ReportName
浏览 0提问于2009-07-28得票数 0
回答已采纳
我已经将对象的数组(可以存在重复项)以毫秒为单位使用dateTime作为成员进行排序，我想要获得与currentTime的dateTime差异最小的数组的索引/索引。我想过使用二进制搜索，但它需要在数组中提供键。我可以使用简单的for循环，但它将是O(n)。有没有一个有效的二进制搜索变体来获得效率为O(log )的索引
浏览 1提问于2015-08-03得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
