tft每日頭條

 > 教育

 > 二分法查找介紹

二分法查找介紹

教育 更新时间:2024-05-09 09:58:33

  1、算法:二分法查找适用于數據量較大時,但是數據需要先排好順序。

  2、主要思想是:(設查找的數組區間為array[low, high])确定該區間的中間位置K。将查找的值T與array[k]比較。若相等,查找成功返回此位置;否則确定新的查找區域,繼續二分查找。區域确定如下:a.array[k]>T 由數組的有序性可知array[k,k+1,……,high]>T;故新的區間為array[low,……,K-1]b.array[k]

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关教育资讯推荐

热门教育资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved