各种查找算法的选用分析（顺序查找二分查找二叉平衡树B树红黑树B+树）
Posted daheww
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了各种查找算法的选用分析（顺序查找二分查找二叉平衡树B树红黑树B+树）相关的知识，希望对你有一定的参考价值。
顺序查找 给你一组数，最自然的效率最低的查找算法是顺序查找——从头到尾挨个挨个遍历查找，它的时间复杂度为O(n)。 二分查找 而另一个大家都知道的，效率很高经典查找算法——二分查找法，它的时间复杂度是O(logn)。但二分法的数据结构是数组，这样才能通过公式(low+height)/2=middle
以上是关于各种查找算法的选用分析（顺序查找二分查找二叉平衡树B树红黑树B+树）的主要内容，如果未能解决你的问题，请参考以下文章