Skip to content

Commit ea83927

Browse files
author
wb-dy589354
committed
20200812
1 parent 6ca7337 commit ea83927

File tree

2 files changed

+15
-0
lines changed

2 files changed

+15
-0
lines changed

docs/02_数组和列表/array_and_list.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,5 @@
1+
物理上 它是 一块 连续的区域。 由下标来控制。
2+
13
# 线性结构
24
本节我们从最简单和常用的线性结构开始,并结合 Python 语言本身内置的数据结构和其底层实现方式来讲解。
35
虽然本质上数据结构的思想是语言无关的,但是了解 Python 的实现方式有助于你避免一些坑。

docs/08_字典/dict.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,16 @@
1+
2+
3+
4+
|操作 | 操作说明 | 时间复杂度|
5+
|---|---|---|
6+
|copy | 复制 | O(n) |
7+
|get(value) | 获取 | O(1) |
8+
|set(value) | 修改 | O(1) |
9+
|delete(value) | 删除 | O(1) |
10+
|search(in) | 字典搜索 | O(1) |
11+
|iterration | 字典迭代 | O(n) |
12+
13+
114
# 字典 dict
215

316
上一章我们介绍了哈希表,其实 python 内置的 dict 就是用哈希表实现的,所以这一章实现 dict 就非常简单了。

0 commit comments

Comments
 (0)