• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:二分查找

算法

二分查找法 java实现(折半查找)

二分查找法 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 2年前 (2017-11-14) 409浏览 0个赞