查找:就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。
![](https://i-blog.csdnimg.cn/blog_migrate/096771d702bb7c49190ac2cf12bc7a2f.png)
- 静态查找表:只作查找操作的查找表。
- 动态查找表:查找过程中,同时进行插入或删除元素的工作。
为了提高查找的效率,需要转么为查找操作是指数据结构,这种面向查找操作的数据结构成为查找结构。
一、顺序查找表(线性表,不要求元素有序)
1、for循环多次比较
2、while循环,减少比较次数(i<=n)
时间复杂度O(n)
缺点:n很大时朝赵效率极为地下
优点:算法简单,对静态查找表的记录灭有任何要求。
适合:小型数据的查找时适用。
二、有序查找表(要求元素有序)
1、折半查找(二分法查找)
前提:线性表中的记录柏旭是关键码有序(通常从小到大有序),线性表柏旭采用顺序存储。