随笔分类 -  算法-LeetCode

摘要:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法,可以在数据规模的对数时间复杂度内完成查找。 二分查找可以应用于数组,是因为数组具有有随机访问的特点,并且 __数组是有序的__。 二分查找体现的数学思想是「减而治之」,可以通过当前看到的中间元素的特点推测它两侧元素的性质 阅读全文
posted @ 2023-07-21 16:20 穆海如枫 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示