文章分类
记忆是一种相聚的方式,放下是一种自由的形式。不必悲伤,不必忧愁,邂逅的回忆都是美好的故事

二分查找

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法,前提是数据结构必须先排好序,可以在数据规模的对数时间复杂度内完成查找。但是,二分查找要求线性表具有有随机访问的特点(例如数组),也要求线性表能够根据中间元素的特点推测它两侧元素的性质,以达到缩减问题规模的效果。......

1 / 1