1回答
调整迭代的二进制搜索代码，使其只使用两个比较，而不是三个(在主while循环中)。*注意:三个比较在while循环中，两个if语句在循环中。
浏览 4提问于2018-03-02得票数 1
回答已采纳
3回答
我正在尝试优化一个在JavaScript中执行字符串二进制搜索的函数。
二分搜索需要知道关键字是==还是<。但这需要在JavaScript中进行两次字符串比较，这与在类似C的语言中不同，在这种语言中，strcmp()函数返回三个值(-1, 0, +1) (小于、等于、大于)。在JavaScript中是否有这样一个本机函数，它可以返回一个三元值，以便在二进制搜索的每次迭代中只需要一个比较
浏览 0提问于2010-01-30得票数 474
回答已采纳
2回答
我已经在python中完成了二进制搜索的迭代实现，并且想知道是否有一种有效的方法来确保在需要时在排序之前总是对输入进行排序。如何验证要排序的输入？如果没有对输入进行排序，那么时间复杂度是多少？
浏览 5提问于2022-08-11得票数 0
回答已采纳
1回答
考虑到“三元搜索的大O时间是Log_3 N而不是二进制搜索的Log_2 N”#!print("search not found")
ternary_search(0, len(List)-1, 6)
这个实现实际上每次<
浏览 2提问于2017-10-15得票数 1
回答已采纳
2回答
我有一个unordered_map向量，它是根据我定义的比较器函数进行排序的。我想使用二进制搜索来查找其中一个值，使用比较器函数。然而，二进制搜索只返回bool，我需要结果的索引/迭代器。
浏览 30提问于2010-11-26得票数 20
回答已采纳
在最近为我的编程2类分配的任务中，我们通过使用13,040个字符串填充一个java ArrayList来测试搜索的效率。顺序搜索明显比二进制搜索慢，因为复杂性不同，代码实际需要循环遍历代码的次数也不多。sequentialSearch(): 'some_w
浏览 0提问于2015-02-18得票数 9
回答已采纳
1回答
在最坏的情况下，我试图找出二进制搜索在给定大小的数组上的比较数。根据的文章，最坏情况的比较数是2logn+1。
根据的帖子，最大的</e
浏览 6提问于2022-09-07得票数 1
回答已采纳
在仔细阅读时，我注意到它将前向迭代器作为参数。现在我很困惑，因为我认为它是一个随机访问迭代器，所以二进制搜索实际上是二进制的。为了满足我的好奇心，我写了一个小程序：#include <vector>#include <list>Test finished in 93750
Test finishe
浏览 3提问于2012-11-22得票数 21
回答已采纳
4回答
遍历二叉树迭代或递归复杂度分析
、、、、
我听说过一些观点，认为二进制搜索树中的迭代查找比递归方式更有效，是真的吗？
(我知道从太空的角度来说，回溯是比较昂贵的。)
浏览 3提问于2014-03-26得票数 0
回答已采纳
O(n)逼近是将两个列表合并，然后对中间两个元素进行平均。但是它能进一步优化吗？，这个问题是否有一个O(log )解决方案？
浏览 2提问于2017-07-15得票数 2
回答已采纳
1回答
我从那里学习了，我发现这可能在非随机访问迭代器上的线性时间内运行。有人能帮我澄清这件事吗。
浏览 3提问于2015-08-16得票数 8
回答已采纳
1回答
混合数据结构对效率的影响
、、、、
您可能会假设，将放入此数据结构中的所有内容都是可比较的，因此索引树将充当二进制搜索树。您应该构建一个迭代器类，以促进与此数据结构的交互。可以在列表迭代器指定的位置“之后”插入列表(有时可以通过find方法返回)。当然，在继承的索引队列中，插入将只位于队列的后面，但是通过树进行索引将需要保留二进制搜索树的顺序，对于继承的索引堆栈也
浏览 3提问于2014-07-22得票数 2
回答已采纳
1回答
我的代码一直将3作为输入nums = [4,5,6,7,0,1,2], target = 0的输出返回。我正在做一些修改版本的二进制搜索，打印中间索引的索引，并检查该索引的值是否等于二进制搜索中中间索引的目标value.Values是stdout:3 5 4，而不是返回4，我的程序返回3。你能告诉我我的逻辑哪里不正确吗？
浏览 1提问于2021-06-18得票数 0
回答已采纳
2回答
顺序搜索与二进制搜索的比较
、、、、
假设我有一个没有排序的实数数组，长度为N。我想找到最大的非正数y，然后数组中的第一个数字x小于y，第一个数字z大于y。我想从理论上比较顺序搜索和二进制搜索--非渐近搜索(不只是大Os) --来找到这些值。这样说是否合理：
二
浏览 3提问于2014-06-09得票数 0
2回答
双向链表上的二进制搜索
、、、
可以在对数(Θ)时间内对双向链表执行二进制搜索吗？
我的回答是肯定的，因为如果列表已经有了一定的排序，那么它可能比O(n)更快。
浏览 0提问于2021-05-27得票数 0
% java BinarySearch 1.txt < 2.txtimport java.util.Arrays;
// precon
浏览 3提问于2012-07-10得票数 0
回答已采纳
3回答
为此，我提出了两种不同的方法：这两个版本都给出了我想要的结果，但是Numba对一个版本的影响比另一个版本更大。对于一个300 k值的虚拟数组，下面是性能结果：
binary-search)Numba 纯Python<em
浏览 8提问于2020-06-14得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
