二分查找的技巧

原创 2013年12月05日 16:58:29
public class TwoDivi
{
  public static int search(int[]b,int x)
   {
      int l,m,n;
      l=0;
      m=b.length-1;
    while(l<=m)
     {
      n=(m+l)/2;
	 if(b[n]>x)           
           m=n-1;
       else if(b[n]<x)
           l=n+1;
       else 
           return  n;
     }
       return -1;  
   }
  public static void main(String args[])
   {
      int []a=new int[]{0,1,2,3,4,5,6,7,8,9};
      int value=11; 
      System.out.println(search(a,value));
   }
}

二分查找算法的原理及一个实用小技巧

二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间复杂度为O(n),但二分查找算法则更优,因为其查找时间复杂度为...
  • Veaxen
  • Veaxen
  • 2016年05月28日 01:04
  • 2452

ABAP性能优化技巧—使用二分查找(Binary Search)选项

READ命令使用顺序查找数据表,这会降低处理速度。取而代之,使用binary search的附加命令,可以使用二分查找算法,可以帮助加快内表查找速度。 在使用binary search之前必须首先将内...

【技巧-二分查找】ACdreamOJ Bet 1066

Bet Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit St...
  • ydd97
  • ydd97
  • 2015年12月03日 21:59
  • 777

快速排序和二分查找

  • 2015年06月10日 17:16
  • 48KB
  • 下载

二分查找算法

  • 2015年02月02日 11:51
  • 334B
  • 下载

判断给定的二叉树是否为二分查找树

笔试题: 判断给定的二叉树是否为二分查找树。假设树的每个节点都是以整数为键值,且不同节点值不相同。 返回结果:是二分查找树返回true,否则返回false。 输入: 5 5:2|1 2:...

二分查找札记

  • 2015年03月19日 13:38
  • 111KB
  • 下载

二分查找算法和冒泡排序算法

  • 2015年04月22日 11:27
  • 942KB
  • 下载

二分查找与斐波那契数递归与非递归的时间复杂度与空间复杂度

1、二分查找 非递归 非递归二分查找: 时间复杂度为O(logn) 时间复杂度为O(1) 递归实现 非递归二分查找: 时间复杂度为O(logn) 时间复杂度为O(1) 2、斐波那契数...

java数组二分查找

  • 2015年11月02日 16:56
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找的技巧
举报原因:
原因补充:

(最多只允许输入30个字)