你真的会二分查找吗？—面试中的二分查找

Posted 深度沉迷学习

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了你真的会二分查找吗？—面试中的二分查找相关的知识，希望对你有一定的参考价值。

今天想来说说二分查找，因为最近笔者的同学在面试时正好遇到了，而自己以前还真没认真研究过。

说起二分查找，对算法和数据结构比较熟悉的都知道这是一个复杂度为 O(logN) 的典型分治算法，它的用途是在有序数组中查找某个数是否存在。但就是这么听起来很普通的算法却常常很难完全写对。