二进制搜索，用于搜索列表

文章/答案/技术大牛

发布

0回答

python、list、python-3.x、binary-search

我有一个代码，首先将电子邮件按字母顺序排序，然后尝试使用二进制搜索从列表中搜索用户输入的电子邮件。然而，我在如何做到这一点上被困了这么长时间，还没有找到任何关于我得到的错误和如何修复它的解决方案。

浏览 8提问于2017-01-06得票数 0

1回答

在向量上可以进行二进制搜索吗？

c++、arrays、search、vector、binary-search

我知道二进制搜索适用于排序数组，因为由于数组索引，可以在单位时间内访问中间元素。但在列表中，访问中间元素需要线性时间，使得二进制搜索毫无意义。向量具有灵活的大小，就像列表一样，所以如果使用列表实现，二进制搜索不应该对它们起作用，对吗？或者向量使用具有动态内存分配的数组，在这种情况下二进制搜索工作吗？

浏览 5提问于2022-09-10得票数 0

4回答

列表的二进制搜索，但不是集合的二进制搜索

java、collections

在Collection中是：为什么二进制搜索不适用于Set？为什么它只适用于List 有什么特别的原因吗？

浏览 0提问于2012-08-14得票数 5

1回答

使用Python进行线性搜索和二进制搜索之间的时间

python、random、time、binary-search、linear-search

我在下面做了两个Python函数，一个用于顺序(线性)搜索，另一个用于二进制搜索。我想对给定列表中的每个大小值执行以下3项操作：对列表上的-1执行顺序搜索，并记录顺序搜索所经过的时间。在排序列表上运行-1的二进制搜索(排序列表之后)，并记录二

浏览 1提问于2018-11-06得票数 3

回答已采纳

3回答

二进位搜索还是线性搜索对大的未排序列表？

java、search

我知道二进制搜索比排序列表和大列表中的线性搜索更有效，但是如果我们有一个大列表而没有排序，那么我们使用线性搜索还是二进制搜索呢？

浏览 4提问于2017-07-23得票数 3

回答已采纳

6回答

通过修改二进制搜索算法，使其在搜索大量单词(单词列表)时工作速度更快。

c++、algorithm、performance、search、binary-search

我想从排序的单词列表中搜索特定的单词。我的单词列表包含100,000字。为了提高二进制搜索算法的性能，我想对其进行一些修改。例如，如果我想搜索单词"apple“，而不是在整个单词列表中应用二进制搜索算法。我只会把它应用于以字母a开头的单词。如果我在数组或向量中加载单词列表，我知道我将从索引0开始搜索。

浏览 5提问于2016-03-14得票数 1

回答已采纳

1回答

在ObjectiveC类中使用变量名中的别名

objective-c

我有一个叫Node的课{ Node* _next;}我想知道是否可以使用别名_left表示_prev，以及_right用于_next，以便我的Node类可以在双链接列表<code>E 222<

浏览 1提问于2015-11-19得票数 1

1回答

Haskell中的通用BST库

haskell

在haskell中，什么是好的通用二进制搜索树库？我们有用于列表的Data.List，用于集合的Data.Set和用于地图的Data.Map，这相当于搜索树。谢谢，克里斯

浏览 2提问于2011-10-15得票数 1

回答已采纳

3回答

未排序数组的二进制查找的时间复杂度

arrays、sorting、binary-search

使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？

浏览 1提问于2013-04-10得票数 14

回答已采纳

2回答

与排序链接列表相比的二进制搜索树

data-structures、binary-tree、binary-search-tree

如果在排序的循环双链接列表中包含元素，则操作顺序(插入、删除、最大、后继)与二进制搜索树相同，甚至更好。那我们为什么要用它们？询问数组而不是链接列表和答案对链接列表没有用！因为它们中的大多数都解决了将数组中的元素转移到插入中的问题。

浏览 2提问于2014-11-26得票数 0

回答已采纳

3回答

对BinarySearch感到困惑

arrays

所以这段代码让我有点困惑：

浏览 5提问于2012-12-28得票数 1

回答已采纳

2回答

搜索类似/最相似字符串Java的数组

java、string、arraylist、binary-search、similarity

然后对它们进行分析，并将其转换为book对象的数组列表。现在我要搜索它们。我已经成功地实现了Collections.binarySearch()。现在的问题是，由于搜索寻找一个确切的匹配，它只会打开一本书，如果拼写正确。例如，如果我输入"Harry“，我就不会得到任何拼写错误的东西。ArrayList<Book>(); 为了使这个简单，让我们假设我向数组中添加了一些书籍："Harry Potter", "The Lord of The Rings", "Wonder&q

浏览 0提问于2018-09-18得票数 0

3回答

二进制搜索-最佳和最坏情况

algorithm、data-structures

对于二进制搜索，最佳情况发生在目标项位于搜索列表的开头。在我看来，1.和3.都是正确的，但它只要求一个选项。我遗漏了什么？

浏览 4提问于2015-06-15得票数 1

回答已采纳

3回答

对列表的有条件检查

php、conditions

我认为最符合逻辑的方法是，他们正在遍历列表中的所有元素，直到找到符合条件的元素:) 例如，如果您调用function_exists()，PHP应该遍历所有已定义的函数，直到它满足与您要查找的名称匹配的函数为止

浏览 0提问于2012-04-13得票数 1

回答已采纳

2回答

在lg(n)时间内Erlang中的二进制搜索

erlang

我正在搜索在Erlang中进行二进制搜索的可能解决方案，我找到了，但我想知道blog中的解决方案是否运行在O(lg )。但在erlang中，如果访问列表的中间位置需要cn时间，那么二进制搜索在线性总体时间内运行的性能与线性搜索一样差。我遇到了列表: nth /2BIF，用于查找列表中的第n项，但我不确定它的执行时间。有什么意见吗？

浏览 0提问于2010-09-08得票数 5

回答已采纳

3回答

为什么这个二进制搜索返回-1，即使元素在数组中

java、binary-search

它会打印出-1 \f25-1\f25 I-1\f6-1\f6由于-1\f25“definitely”-1\f6肯定在数组中 { { a[0]="Indi

浏览 0提问于2013-01-03得票数 3

回答已采纳

4回答

在java的有序列表中进行二进制搜索

java、list、search、binary

我正在寻找一种在java中实现代码的方法，该代码的工作方式与排序ArrayList中的二进制搜索相同，但需要一个有序列表，谢谢

浏览 13提问于2013-08-07得票数 8

回答已采纳

1回答

自定义列表上的二进制搜索- android

java、android、collections

在我的adapter of recyclerView中，我比较了两个列表，如下所示： if (jsonInstagramList.get我如何使用从binary search的速度在这个搜索或其他方式？

浏览 1提问于2017-07-25得票数 1

回答已采纳

1回答

二叉树vs排序双向链表

algorithm、sorting、data-structures

我想知道，如果二进制搜索被用于排序链表插入，搜索，它们之间的性能有什么不同。以及它们在哪些情况下表现不同，或者可能出于哪些目的，比如说，列表将不可用，或者反之亦然。

浏览 0提问于2013-07-17得票数 3

回答已采纳

3回答

通过给定的列表进行二进制搜索

binary-search

对于下面的每一个列表，我必须说明它是否可以是搜索7..的值序列。现在我知道根据一些研究，当数字是上升或降序时，二进制搜索通常是有效的，然后它继续将列表分成两半，直到你找到你想要的数字。所以如果是这样的话，这些列表就不会因为它们不井井有条而不起作用吗？

浏览 5提问于2017-10-11得票数 0

回答已采纳

点击加载更多