7.2 顺序查找和折半查找
原书定位
印刷页P270起,对应PDF第282页。下文为目视整理的知识提要;完整内容见原书对照。
顺序查找逐个比较,适用于顺序表和链表;折半查找依赖有序与随机访问;分块查找通过有序索引缩小搜索范围,块内可以无序。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P270起,对应PDF第282页。下文为目视整理的知识提要;完整内容见原书对照。
顺序查找逐个比较,适用于顺序表和链表;折半查找依赖有序与随机访问;分块查找通过有序索引缩小搜索范围,块内可以无序。
