数据结构笔记 线性表的查找 顺序，折半，分块查找

顺序查找：从头找到尾，或者从尾找到头

顺序查找的性能：

其中，辅助空间的O（1）用于存放哨兵的

折半查找：向下取整：指当计算的结果不为整数时取小于计算结果的整数。

折半查找的性能：

分块查找：