2022年11月30日
浅谈二分
摘要： 二分查找 前言 视频链接：二分查找入门_哔哩哔哩 本质 逐步缩小搜索区间，减治思想，排除法 如何使用二分查找 将求值问题转化为判断问题 前提 使用二分查找的前提： 访问的值具有随机访问特性（如数组可以根据下标 $O(1)$ 的时间复杂度访问元素值，而链表需要遍历） "有序"（不是有序的数组也可以使用 阅读全文
posted @ 2022-11-30 12:06 Cattle_Horse 阅读(99) 评论(0) 推荐(0)