首页
新闻
博问
会员
闪存
班级
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kkkarenn
博客园
首页
新随笔
联系
订阅
管理
2020年6月27日
数据结构第七章学习小结
摘要: 一、学习内容 线性表查找 (静态查找表) 特点 ASL 时间复杂度 优缺点 顺序查找 有序/无序 存储结构:顺序/链式 (n+1)/2 O(n) 算法简单,对结构无要求; n越大,查找效率越低。 二分查找 有序 存储结构:顺序 Log(2)(n+1)-1 O(log(2)(n)) 查找效率高,但对结
阅读全文
posted @ 2020-06-27 16:42 冯颖欣
阅读(283)
评论(0)
推荐(0)
编辑
公告