摘要: 第七章小结 先简单介绍了一下查找的概念 查找主要分为线性表和树表的查找。 线性表又分为顺序、折半和分块查找。 其中我们重点分析了这三种查找的时间和空间复杂度,也提了一下他们的适用范围和优缺点。 顺序查找:适用于线性表的顺序存储结构,又适用于链式存储结构;时间复杂度O(n),空间复杂度O(1) 优点: 阅读全文
posted @ 2019-06-02 21:23 Lnnnnᐛ 阅读(160) 评论(1) 推荐(0) 编辑