2回答
我不知道术语“懒惰”二分搜索是否有效，但我正在查阅一些旧材料，我只想知道是否有人可以解释懒惰二分搜索的算法，并将其与非懒惰二分搜索进行比较。比方说，我们有这样一组数字：如何使用惰性二进制搜索来查找数字11？
浏览 2提问于2011-05-11得票数 2
回答已采纳
线性搜索至少需要4次迭代...二分查找至少5次迭代二分查找树怎么样..在这种情况下，它是给出了更好的解决方案，还是等同于二进制搜索...有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
引用文档：与排序()函数不同，二分法()函数有键或反向参数是没有意义的，因为这将导致低效率的设计(对二分函数的连续调用不会“记住”所有以前的键查找)。，(‘黑’，0) >>> data.sort(key=lambda r: r1) >>> keys = [r1 for r in data] #预设键列表>>> data中搜索一个预先计算的键列表，以查找记录的索引但是建议的解决方案适用于O(N) (创建键列表)，而不是O(logN) (假设需要对一个列表调用一次<e
浏览 1提问于2020-01-24得票数 0
7回答
我也看了其他的帖子，我不明白的是:l=0 for i= 1，2，...n:二分查找最大的正j和L使得X[Mj] < X≤语句，从哪里开始二分查找？如何初始化M[]，X[]？
浏览 2提问于2011-02-09得票数 38
在中，解释了原因：
与排序()函数不同，二分法()函数有键或反向参数是没有意义的，因为这将导致低效率的设计(对二分函数的连续调用不会“记住”所有以前的键查找)。然而，当我查看时，我看不到任何似乎是“记住”键查找的内容。
浏览 3提问于2014-04-02得票数 2
1回答
我知道有很多根查找算法，我们可以使用这些算法中的任何一个来查找f-yi的根来查找xi。但是，至少对于二分法，如果我可以重用被评估的值，那么总时间应该减少，特别是如果计算f是耗时的，对吗？示例+------+-----+----++------+-----+----++-
浏览 2提问于2020-07-10得票数 0
回答已采纳
1回答
我使用一个排序列表对二进制搜索值使用内置的二分模块，这使查找时间为O(log )。二分法的文献指出，用insort()插入总时间为O(n)，在列表中占主导的插入时间。它的删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除和查找的方法？我能用一个平衡的二叉树(BST)像红黑树那样做吗？哪个Python3模块具有具有这些属性的数据结构？
浏览 7提问于2019-10-27得票数 2
回答已采纳
3回答
我已经在c++中实现了二叉树#include <cstdlib>class binary{
struct tree{
tree *right; }; public: }
bool empty() { retu
浏览 2提问于2010-07-24得票数 0
回答已采纳
1回答
所以我试图对电影导演的DVD对象数组进行二进制搜索，但我遇到了一点小麻烦。当我运行我的二进制搜索时，它只表明导演不在电影集合中，当它在时。我仍然不是最擅长搜索的人，所以任何给我指明正确方向的建议都将不胜感激。int low=0,high=collection.length-1,mid=(low+high)/2;
if (key.com
浏览 0提问于2016-08-12得票数 2
3回答
二分查找逻辑
、、
我在一本数据结构书中读到了二进制搜索的伪代码，然后开始写代码。我写的代码是：#include <conio.h> { while(first <= last && !found) loc = (first + la
浏览 1提问于2012-12-17得票数 3
回答已采纳
而不使用扩展方法(LINQ)。不幸的是，我只能使用.NET 2.0。(是啊，太糟糕了)谢谢你的帮助。
浏览 1提问于2009-06-08得票数 4
回答已采纳
4回答
二分查找树
、、
嗨，我有一个数组列表，里面有一些数字，比如{23,16,45,26,2,5,9}，我想用这个数组列表做一个二进制搜索树，它是"array"，它的元素是有2字段的对象，1)digit2)level，但这里我只想用它的digit field.Also dList is a DoublyLinkedList。这是我的代码，但它会抛出一个exception.please帮助我，谢谢。 DNode header = new DNode(null, null, nul
浏览 2提问于2010-12-13得票数 0
回答已采纳
假设我有一个有序的点列表，围绕一个中心点排列。最明显的解决方案是找到中心和新点之间的角度，遍历列表，计算每个点和中心之间的角度来找到插入点，但我相信有一种更好的方法，不需要使用三角(Math.atan2)。public class Vector2ClockwiseComparer : IComparer<Vector2> public Vector2 center;
public V
浏览 0提问于2018-03-23得票数 0
3回答
二分查找函数
、、、、
晚上好。我正试图重新开始编程，并决定在自己的时间里做一些编程练习。我目前正在尝试实现二进制搜索，但在我的代码中似乎有一个连续的循环。有人能给我一点提示吗?这是怎么回事？ newSet = ordered_set
midpoint = int(len(newSet)/2) found = F
浏览 1提问于2012-11-01得票数 0
2回答
DAG上特殊顶点集的大小
、、、、
然而，在解决方案表示过程中，演示者没有解释新二分图的N - MCBM (MCBM是最大基数二分匹配)是如何或者为什么新二分图的顶点集的最大大小不能直接或间接到达原始中的。我查找了其他与DAG和二分图相关的问题，例如DAG上的最小路径覆盖问题，但是我找不到任何解释这一点的东西。问题陈述可以在这里找到：
提前谢谢你。
浏览 6提问于2016-09-09得票数 2
回答已采纳
所以尝试在数组二分查找中解决这个问题，但它给出了不适当的结果。我想要java中二分查找方法的工作结构。 我将字符串two中的匹配值设置为重复字符'#'，因为我不想匹配另一个字符。
浏览 13提问于2019-05-19得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
