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

和二分查找性能相近的算法有哪些？
比二分查找性能更优的算法有哪些？
谢谢！

第1个回答推荐于2016-07-20

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

第2个回答 2007-03-09

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

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

而二分是线型的1/2；

比它好的有二叉O(log(n))、哈希O((1/5~1/10)log(n))等...不大记得了

相似回答

数据结构折半查找算法的方法答：include <stdio.h>int Dichotomy(int a[],int _value,int n){ // 二分法(也称折半查找法) int index=0; // 当前数组的首元素下标 int current=n-1; // 数组当前的大小 int k; // 当前数组中间的数的下标 while (index<current) { // 开始二分法查找 k=(index...

算法与数据结构 索引查找的实现答：回答：二分查找法、哈希查找法、二叉排序树查找法等各种查找算法。1.线性表上的查找: 主要分为三种线性结构:顺序表,有序顺序表,索引顺序表。对于第一种,我们采用传统查找方法,逐个比较。对于及有序顺序表我们采用二分查找法。对于第三种索引结构,我们采用索引查找算法。其中,二分查找还要特别注意适用条件...

数据结构算法查找,一个原本有序的数组,现随机取出前面一段放到后面...答：能用到的查找方法都是可以用的。顺序、建树、快速排序查找等等。算法是很多，但对于本题来说，对于两段有序的表，从算法的时间复杂度来看，还是用二分法（改良后）较好。就是最差的情况下，也不会比顺序查找长。有二分法，找到一个中间的数值后，要进行两次比较，分为要和第一个元素、最后一个元素比...

数据结构 顺序查找算法和折半查找算法答：查找key=35的算法：顺序查找法 比较次数：6次顺序查找算法实现代码：int SequenceSearch(int a[], int n, int key){ int i=0,cnt=0;for (i=0; i<n; i++){ cnt++;if (a[i] == key){ printf("\nSequencial Search compare times:%d",cnt);return key ;} } return -1;} ...

数据结构 折中查找算法/选择排序起泡排序算法答：折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x...

数据结构中排序和查找各种时间复杂度答：数据结构中排序和查找各种时间复杂度 (1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。(2)选择排序选择排序是给每个位置选择当前元素最小的，比如给第一个...

数据结构与算法顺序查找和折半查找答：1.顺序查找 又称线性查找，主要用于在线性表中进行查找。一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字满足给定条件。若查找到某个元素的关键字满足给定条件则查找成功，返回该元素在线性表中的位置。若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。有...

数据结构中,查找算法最优的是哪一种?答：折半查找法的平均查找长度随n增大而呈现对数增长趋势，因此折半查找法为最优查找算法

大家正在搜

数据结构有哪些查找排序数据结构查找的常用方法是八大查找算法总结运用查找算法七大查找算法哪个最快几种常用的查找元素方法常用搜索算法常见的查找算法查找算法总结