Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
OpenDocCN
cs61b-textbook-zh
提交
c51e0de5
C
cs61b-textbook-zh
项目概览
OpenDocCN
/
cs61b-textbook-zh
通知
3
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
cs61b-textbook-zh
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
未验证
提交
c51e0de5
编写于
5月 02, 2019
作者:
I
innocent
提交者:
GitHub
5月 02, 2019
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Create 7.md
add content for cp7
上级
fb5a0009
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
20 addition
and
0 deletion
+20
-0
zh/7.md
zh/7.md
+20
-0
未找到文件。
zh/7.md
0 → 100644
浏览文件 @
c51e0de5
# 第七章 哈希
> 译者:[Abel-Huang](https://github.com/Abel-Huang)
有序数组和二叉搜索树能更快的查找是否存在更大(或更小)的元素这样的问题。堆适用于查找最大元素问题。 然而有时候我们只对是否存在某个特定元素感兴趣 —— 或者说,查找一个与该元素相等的元素。
再次思考1.3.1节中的程序
`isIn`
- 在一个有序数组中进行线性查找。这个算法非常耗时,时间复杂度近似为N,每个元素的数量会被存储在搜索数组中。如果我们能够降低这个N,就可以加速算法。降低N的一种方式我们可以将
## 7.1 链地址法
一旦我们拥有一个哈希函数,我们就有一种方式来表示一个二进制集合。
## 7.2 开放地址法
## 7.3 哈希函数
## 7.4 性能
## 练习
**7.1**
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录