摘要: 二分查找过程 二分查找,也称折半查找,是对有序序列的查找算法,时间复杂度为O(log n).本文的重点是某元素二分查找的比较次数。特别要注意的是查找的上下边界问题(下面有解释) 例:22 34 55 77 89 93 99 102 120 140,查找77需要查找的次数是多少? 序列: 22 34 阅读全文
posted @ 2017-12-17 10:40 锐洋智能 阅读(489) 评论(0) 推荐(0) 编辑