我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

假设在有序线]上进行二分查找则比较一次查找成功的结点数为

归档日期:07-07       文本归类:二分搜索      文章编辑:爱尚语录

  假设在有序线]上进行二分查找,则比较一次查找成功的结点数为,则比较二次查找成功的结点数为,则比较三次查找成功的结点数为,则比较四次查找成功的结...

  假设在有序线]上进行二分查找,则比较一次查找成功的结点数为,则比较二次查找成功的结点数为,则比较三次查找成功的结点数为,则比较四次查找成功的结点数为,则比较五次查找成功的结点数为,平均查找长度为。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  其他类似上面分析,结果如最上面。追问二分到底是怎么二分的???取一半??假如是偶数的个数怎么取啊?还有这个节点数怎么看的???追答二分就是将数列分为两半。 比如,a b c d, 你要查找a的话,首先取中间数(一般的代码中,写法是(low + high) 2 即(0+3)2 = 1 ,数组从0开始),就是位置1的数,这里是b,a比b小,继续查找b左边的数列,这时(low + high ) 2 为 (0+ 0)2就是0的位置,为a,查找成功。

本文链接:http://pikeducation.com/erfensousuo/494.html