大家好,我是正在学习算法的Ziph!哈哈!我又来啦!
最近也我闲下来的时候看一些算法书籍,去解决一些算法问题。我会将常见的算法以记录的方式放在这里,以供我后续查找,也以这种方式分享给大家!我将把参透的代码做大量注释,尽可能做到每一行代码都简单易懂!
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
要求:
必须采用顺序存储结构。
必须按关键字大小有序排列。
复杂度分析:O(logN)
什么