简介 也称折半搜索算法（英语：half-interval search algorithm）对数搜索算法（英语：logarithmic search algorithm），是一种在有序数组中查找某一特定元素的搜索算法 时间复杂度 \log_2N 平均查找长度 ASL= \log_2(n+1)-1 二分算法的原理 在任意一个升序排列的表/数组/集合中…