数据结构中有哪些查找算法

发布网友 发布时间：2022-04-21 03:19

我来回答

共2个回答

热心网友 时间：2022-06-17 17:14

和二分查找性能接近的：既然可以二分查找，那么关键字肯定可以满足全序关系。那么可以用二叉查找树，一般的就是平摊O(logn),最坏O(n)。如果用平衡树，如AVL,Treap,Splay等等，可以做到保持O(logn)的界。
比二分查找性能更优的：大概只有Hash了吧。如果Hash函数设计的好，基本可以认为是O(1)的。这个你最好系统学习一下，尤其是字符串的Hash函数。

热心网友 时间：2022-06-17 17:15

相近的不好说，如果数据体不大的话多数查找方法的复杂度都是恒定的常数，而且还要看数据体的类型（单个还是成对）；

比它差的就是遍历，因为遍厉是线型的复杂度；

而二分是线型的1/2；

比它好的有二叉O(log(n))、哈希O((1/5~1/10)log(n))等...不大记得了
声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

Copyright © 2019- net188.cn 版权所有
湘ICP备2022005869号-2

Top