2022年2月6日
程序员基本功系列3——二分查找
摘要： 1、二分查找概念 1.1、核心思想 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 二分查找的时间复杂度是 O(logn)，当数据量较大时，O(logn) 往往优于常量时间复杂 阅读全文
posted @ 2022-02-06 13:01 jingyi_up 阅读(127) 评论(0) 推荐(0) 编辑