(王道408考研数据结构)第七章查找-第二节3:分块查找
生活随笔
收集整理的這篇文章主要介紹了
(王道408考研数据结构)第七章查找-第二节3:分块查找
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 一:分塊查找基本思想
- 二:注意問題
- 三:效率分析
一:分塊查找基本思想
分塊查找:我們可以對數據集進行分塊,使其分塊有序,然后再對每一塊建立一個索引項。分塊有序具體是指
- 塊內無序: 也即塊內的記錄不要求有序
- 塊間有序: 要求第 n + 1 n+1
總結
以上是生活随笔為你收集整理的(王道408考研数据结构)第七章查找-第二节3:分块查找的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Nginx打开目录浏览功能(autoin
- 下一篇: (软件工程复习核心重点)第二章可行性研究