408/2022-WangDao-CS-DS-Notes
1
0
Fork 0
mirror of https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes.git synced 2026-02-02 18:29:00 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 7.4分块查找.md

Browse Source
This commit is contained in:
岩岩
2022-03-29 11:50:10 +08:00
committed by GitHub
parent 913736be86
commit 248a7598fc
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
7.4分块查找.md
View File

@@ -12,7 +12,7 @@
①在`索引表`中确定待查记录所属的分块（`可顺序、可折半`）
②在`块内顺序查找`
![uTools_1638257539381](F:\408数据结构\图片\uTools_1638257539381.png)
![uTools_1638257539381](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638257539381.png)
#### 用折半查找索引表：
@@ -20,9 +20,9 @@
### 三、查找效率分析
![uTools_1638258212238](F:\408数据结构\图片\uTools_1638258212238.png)
![uTools_1638258212238](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638258212238.png)
![uTools_1638258279430](F:\408数据结构\图片\uTools_1638258279430.png)
![uTools_1638258279430](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/uTools_1638258279430.png)
### 四、分块查找的优化
@@ -30,4 +30,4 @@
改进：索引表为顺序表，查找表为链表。
![1638258852038](F:\408数据结构\图片\1638258852038.jpg)
![1638258852038](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638258852038.jpg)