Harrison509的博客

转载于https://www.cnblogs.com/onepixel/articles/7674659.html

二分查找二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列适用场景1.必须采用顺序存储结构。2.必须按关键字大小有序排列。原理与步骤对于给定的已经有序的数列，我们需要在该数列中查找是否存在某个元素。每次都与数列最中间的元素进行比较，可以缩小一半的查找区间，直至找到目标元素或者区间被缩小为0，元素不存在。比如下面的数列中，我们想要查找元素19，那么大致的过程就是这样的：复杂度时间复杂度