数据结构2— —顺序表(查找）

1.按位查找
1）代码实现
2）时间复杂度
2.按值查找
1）代码实现
2）时间复杂度

---

1.按位查找

1）代码实现
GetElement(L,i):按位查找。表L中第 i 个位置的元素的值。

1. 静态分配方式示例：
   
2. 动态分配方式示例：
   
   2）时间复杂度
   时间复杂度为O(1)
   这是因为顺序表的各个数据元素在内存中连续存放，可根据起始地址和数据元素大小立即找到第 i 个元素–“随机存取”特性

2.按值查找

LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素。

1）代码实现

typedef