查找 - 分块查找 白大少爷 2023-04-18 128 阅读1分钟 算法思想 特点: 块内无序, 块间有序 // 索引表 typedef struct { ElemType maxValue; int low, high; }index; // 顺序表存储实际元素 ElemType List[100]; 折半查找查索引 查找效率分析(ASL, Average Search Length)