摘要: 一、 ①在哪里查找:(查找表)(查找表是由同一类型的数据元素构成的集合) 线性表 树表 散列表 ②比较分析应用场景 ③算法 二、 ASL(平均查找长度) 查找表:要保存数据 记录 三、 查找关键字所在的位置 四、 顺序查找的时间&空间复杂度 1.空间复杂度 O(1)(一个辅助空间) 2.时间复杂度 阅读全文
posted @ 2020-06-28 16:09 1907陈丹彤 阅读(116) 评论(0) 推荐(0) 编辑