分类: 笔迹

1 篇文章

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