摘要: 一、算法理解 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法,前提是数据结构必须先排好序,可以在数据规模的对数时间复杂度内完成查找。 二分查找要求线性表具有随机访问的特点(例如数组),也要求线性表能够根据中间元素的特点推测它两侧元素的性质,以达到缩减问题规模的效果。 阅读全文
posted @ 2021-06-23 14:32 小拙 阅读(102) 评论(0) 推荐(0) 编辑