2020年11月18日
LeetCode-03-二分查找
摘要： 第三讲 二分查找 3.1 介绍 二分查找也叫折半查找，顾名思义，就是查找的时候只查找其中的一半，这样的话大大降低了查找的时间复杂度，为 O(log n) ，其中n为数组的长度 二分查找也可以看作双指针的一种特殊情况，但我们一般会将二者区分。 双指针类型的题，指针通常是一步一步移动的； 二分查找时，指 阅读全文
posted @ 2020-11-18 21:54 PrimaBruceXu 阅读(159) 评论(0) 推荐(0) 编辑