算法二分查找法 java实现(折半查找) 算法要求: 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。 算法复杂度: 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x. 时间复杂度无非就是whil……继续阅读 » wangting 6年前 (2017-11-14) 1238浏览 0个赞