摘要: 一、学习内容 线性表查找 (静态查找表) 特点 ASL 时间复杂度 优缺点 顺序查找 有序/无序 存储结构:顺序/链式 (n+1)/2 O(n) 算法简单,对结构无要求; n越大,查找效率越低。 二分查找 有序 存储结构:顺序 Log(2)(n+1)-1 O(log(2)(n)) 查找效率高,但对结 阅读全文
posted @ 2020-06-27 16:42 冯颖欣 阅读(290) 评论(0) 推荐(0) 编辑