各种查找算法的比较?

2020-06-14 社会 98阅读
二分:要求待查找序列是排完序的,即是有序的序列。
哈希:能够比较好的解决位置冲突的情况下哈希查找都是比较快速的。主要是hash函数的选择。
二叉排序树:如果树比较平衡的情况下,这种查找的复杂度是log(n),但是如果很偏,比如一直都只插入左儿子节点(这样就和链表一样了),那么就比较糟糕了。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com