各种查找算法的比较？

各种查找算法的比较？

二分：要求待查找序列是排完序的，即是有序的序列。
哈希：能够比较好的解决位置冲突的情况下哈希查找都是比较快速的。主要是hash函数的选择。
二叉排序树：如果树比较平衡的情况下，这种查找的复杂度是log（n），但是如果很偏，比如一直都只插入左儿子节点（这样就和链表一样了），那么就比较糟糕了。

要根据具体情况来分析
数据量的大小，数据散列特征，查找效率要求等都会影响算法选择
如果有兴趣，可以看看算法导论等算法研究书籍。

二分法平均查找效率是O(logn)，但是需要数组是排序的。如果没有排过序，就只好先用O（nlogn)的预处理为它排个序了。而且它的插入比较困难，经常需要移动整个数组，所以动态的情况下比较慢。
哈希查找理想的插入和查找效率是O(1)，但条件是需要找到一个良好的散列函数，使得分配较为平均。另外，哈希表需要较大的空间，至少要比O(n)大几倍，否则产生冲突的概率很高。
二叉排序树查找也是O(logn)的，关键是插入值时需要做一些处理使得它较为平衡（否则容易出现轻重的不平衡，查找效率最坏会降到O(n)），而且写起来稍微麻烦一些，具体的算法你可以随便找一本介绍数据结构的书看看。当然，如果你用的是c语言，直接利用它的库类型map、multimap就可以了,它是用红黑树实现的，理论上插入、查找时间都是O(logn)，很方便，不过一般会比自己实现的二叉平衡树稍微慢一些。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息