摘要: [TOC] 二分法 二分法查找适用于数据量较大时,但是数据需要先排好顺序。主要思想是:(设查找的数组区间为array[low, high]) (1)确定该区间的中间位置k (2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。 区域确定如下:arr 阅读全文
posted @ 2019-06-05 18:34 Never&say&die 阅读(189) 评论(0) 推荐(0) 编辑