摘要：第七章小结 先简单介绍了一下查找的概念 查找主要分为线性表和树表的查找。 线性表又分为顺序、折半和分块查找。 其中我们重点分析了这三种查找的时间和空间复杂度，也提了一下他们的适用范围和优缺点。 顺序查找：适用于线性表的顺序存储结构，又适用于链式存储结构；时间复杂度O（n）,空间复杂度O（1） 优点： 阅读全文