3回答
对于二进制搜索，最佳情况发生在目标项位于搜索列表的开头。
在我看来，1.和3.都是正确的，但它只要求一个选项。我遗漏
浏览 4提问于2015-06-15得票数 1
回答已采纳
我知道二进制搜索比排序列表和大列表中的线性搜索更有效，但是如果我们有一个大列表而没有排序，那么我们使用线性搜索还是二进制搜索呢？
浏览 4提问于2017-07-23得票数 3
回答已采纳
我有一个叫Node的课{ Node* _next;}我想知道是否可以使用别名_left表示_prev，以及_right用于_next，以便我的Node类可以在双链接列表<cod
浏览 1提问于2015-11-19得票数 1
2回答
如果在排序的循环双链接列表中包含元素，则操作顺序(插入、删除、最大、后继)与二进制搜索树相同，甚至更好。那我们为什么要用它们？询问数组而不是链接列表和答案对链接列表没有用！因为它们中的大多数都解决了将数组中的元素转移到插入中的问题。
浏览 2提问于2014-11-26得票数 0
回答已采纳
假设我们用链式实现了一个哈希表，并将每个列表按排序顺序排列。假设简单的统一散列，那么插入、删除、成功搜索和不成功搜索的预期运行时间是多少？说，这两种搜索都成为预期的θ运行时(1+log(Alpha))。插入和删除保留θ(1+alpha)，因为插入或删除排序列表的时间是线性的。(请注意，alpha表示加载因子，或存储的总键数除以表槽数)
问题：，在我看来，插入和删除应该平均花费1+log(alpha)时间。1用于计算散列函数。然后我想，也许答案是假设你没
浏览 3提问于2020-08-31得票数 1
2回答
我一直试图找出一个有效的算法，它可以检查一个值列表是否包含一个值列表。两个列表都按升序排序。例如：var listToSearch = [1,2,3,4,5,6,7]var searchValues = [1,2,3]我尝试为这个创建一个修改的二进制搜索，但是它不起作用。是否对二进制搜索
浏览 0提问于2016-04-04得票数 0
回答已采纳
2回答
在数组/列表上搜索就是在数组上找到一个给定的元素，并返回它是否被找到，如果找到，返回它的位置。线性搜索和二进制搜索是两种常用的阵列搜索算法。
定义了算法是什么，并概述了一个好算法的特点。使用伪码开发线性搜索和二进制搜索的算法。
浏览 1提问于2021-05-13得票数 0
回答已采纳
1回答
我正在尝试创建一个搜索树，它可以存储重复的键，并对这些键具有不同的值。bitstring1 = "00001111";所以它们有相同的密钥：key2 = 4;
有可能在搜索树中实现这一点吗
浏览 0提问于2017-11-24得票数 0
1回答
在理解二进制搜索只在您正在搜索的列表被排序时才能工作的前提下，假设如果要在应用程序中多次搜索，则需要维护一个排序列表。线性搜索，0(n)总是快于排序然后搜索，0(nlog(n)) + log(n)。在我正在阅读的一本书中建议，当搜索少于20个项的数据集时，由于二进制实现中的开销，线性搜索的性能要好于二进制搜索。(用C++第6版编程和解决问题)
合并排序和<
浏览 1提问于2022-02-12得票数 0
回答已采纳
2回答
else:所以我发现我有一个问题是当我试图向列表中添加项目时我不确定为什么它会失败，因为我对另一个程序有几乎完全相同的代码，除了find使用的是顺序搜索，因为这是一个二进制搜索。
浏览 5提问于2017-02-17得票数 1
回答已采纳
对于下面的每一个列表，我必须说明它是否可以是搜索7..的值序列。
现在我知道根据一些研究，当数字是上升或降序时，二进制搜索通常是有效的，然后它继续将列表分成两半，直到你找到你想要的数字。所以如果是这样的话，这些列表就不会因为它们不井井有条而不起作用吗？
浏览 5提问于2017-10-11得票数 0
回答已采纳
有分治合并排序和二进制搜索。都比直线增长的速度快。
假设我想在一个大的数据列表中搜索一些值。我不知道数据是否被分类了。不如做一个线性搜索，为什么不先做合并排序，然后进行二进制搜索。那样会更快吗？或者，应用合并排序和二进制搜索相结合的过程会比线性搜索慢得多？为什么？这取决于数据的大小吗？
浏览 2提问于2015-10-28得票数 0
回答已采纳
在我的adapter of recyclerView中，我比较了两个列表，如下所示： if (jsonInstagramList.get我如何使用从binary search的速度在这个搜索或其他方式？
浏览 1提问于2017-07-25得票数 1
回答已采纳
我想在c# 4.0中对排序列表使用二进制搜索选项。我一直在寻找旧的二进制搜索：
我想要一些帮助，我将如何使用binarySearch在两个日期之间进行范围搜索。我有一个包含多个日期的列表，我想快速搜索这两个日期之间的大型列表，并返回找到的项目(如果有)。我认为二进制搜索会很快，因为它会在排序时迅速消除不必要的比较。
浏览 0提问于2012-08-03得票数 1
5回答
我刚刚意识到，在我的4+编程(主要是桌面应用程序)的岁月里，我从来没有使用过数组类中的二进制搜索方法来实现任何实用。一次都没有。我能想到的一些原因：
传入的数据几乎从不排序，使其排序需要额外的排序步骤。所以我想知道是只有我，还是很多人从来不使用二进制搜索？二进制搜索的一些好的，实用的例子是什么？
浏览 2提问于2011-02-10得票数 2
回答已采纳
1回答
在向量上可以进行二进制搜索吗？
、、、、
我知道二进制搜索适用于排序数组，因为由于数组索引，可以在单位时间内访问中间元素。但在列表中，访问中间元素需要线性时间，使得二进制搜索毫无意义。向量具有灵活的大小，就像列表一样，所以如果使用列表实现，二进制搜索不应该对它们起作用，对吗？或者向量使用具有动态内存分配的数组，在这种情况下二进制搜索工作吗？
浏览 5提问于2022-09-10得票数 0
1回答
嘿，我正在做一个动态数组列表，我想知道如何对数组列表进行线性和二进制搜索，以及这些搜索的优缺点是什么。
浏览 2提问于2012-07-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
