摘要: 本章相对于前几章的学习,更多的是基础的衍生与应用。主要介绍了数据处理中经常使用的操作——查找。 本章的查找表主要是三种:线性表,树表,散列表。 线性表:顺序查找,折半查找,分块查找 顺序查找:O(n)的时间复杂度,简单操作,但是效率低下 折半查找:O(log2n)的时间复杂度,查找效率较高但是较为适 阅读全文
posted @ 2019-06-02 16:51 Marshall·Wayne 阅读(129) 评论(0) 推荐(0) 编辑