随笔分类 - 数据结构

摘要：二分查找，时间复杂度为O(log2N)，但是是在有序的前提下，相比O(N)会快特别多，二分的实际应用非常广泛，但是二分有很多种情况，今天就遇到了，特地来总结一下，也是参考一下labuladong的算法秘籍二分二分查找（Binary Search) 也叫折半查找。前提要求是数组有序，另外是需要用顺