③8.2.3分块查找(索引顺序) 又称索引顺序查找 介于顺序查和折半查找之间。适合于关键字分块有序 typedef struct Ke e ke Int stadr Bindexltem typedef struct( Indexltem selem Int length Indexable 设索引长度b,顺序表长度为n,则: ASLidx Asl(b+asl(/b -log2(b+1)-1+(n/b+1)/2 pboustc. edu. cn 8 中国科学技术大学ypb@ustc.edu.cn 8 中国科学技术大学 • 又称索引顺序查找 – 介于顺序查和折半查找之间。适合于关键字分块有序 typedefstruct { KeyType key; int stadr; }indexItem; typedefstruct{ indexItem *elem; int length; }indexTable; 设索引长度b，顺序表长度为n，则： ASLidx=ASL(b)+ASL(n/b)≈log2(b+1)-1+(n/b+1)/2 8.2.3分块查找（索引顺序）