二分法

2016-11-14 15:22:27 0 举报
仅支持查看
二分法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一部分确定不可能有要查找的元素,那么就在另一部分继续这种搜索,直到找到要查找的元素或者搜索结束发现数组中没有这个元素。这种算法每一次比较都使搜索范围缩小一半,因此称为二分法。
作者其他创作
大纲/内容
评论
0 条评论
下一页