折半查找
Posted 追梦赤子心
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了折半查找相关的知识，希望对你有一定的参考价值。
二分查找又称折半查找，对于有序表来说，它的优点是比较次数少，查找速度快，平均性能好。
二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x，算法中止；如果x<a[n/2]，则只要在数组a的左半部分继续搜索x，如果x>a[n/2]，则只要在数组a的右半部搜索x。
二分查找的时间复杂度为O(logn)
以上是关于折半查找的主要内容，如果未能解决你的问题，请参考以下文章