会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
程十
博客园
首页
新随笔
联系
订阅
管理
随笔 - 1 文章 - 0 评论 - 0 阅读 -
111
2017年3月3日
集合与静态查找表知识点
摘要: 静态查找表 静态存储 动态查找表 树、散列表(唯一仅适用于集合的存储结构) 查找: 内部查找 比较次数作为衡量标准 外部 记录 访问外存次数 无序表: 顺序查找(O(N)) 第0个元素空出来作为哨岗,减少比较次数(避免比较下标是否合法) 有序表: 顺序查找:和上面类似 二分查找:O(logN)最常用
阅读全文
posted @ 2017-03-03 15:57 程十
阅读(111)
评论(0)
推荐(0)
昵称:
程十
园龄:
8年3个月
粉丝:
0
关注:
0
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
笔记
(1)
随笔档案
2017年3月(1)
阅读排行榜
1. 集合与静态查找表知识点(111)
点击右上角即可分享