三、分塊查找的基本思想：
二分查找表使分塊有序的線性表和索引表（抽取各塊中的最大關(guān)鍵字及其起始位置構(gòu)成索引表
）組成，由于表是分塊有序的，所以索引表是一個(gè)遞增有序表，因此采用順序或二分查找索引表，以確定待查結(jié)點(diǎn)在哪一塊，由于塊內(nèi)無序，只能用順序查找。
設(shè)表共n個(gè)結(jié)點(diǎn)，分b塊，s=n/b
(分塊查找索引表)平均查找長度=Log2（n/s+1）+s/2
(順序查找索引表)平均查找長度=(S2+2S+n)/(2S)
注：分塊查找的優(yōu)點(diǎn)是在表中插入或刪除一個(gè)記錄時(shí)，只要找到該記錄所屬塊，就在該塊中進(jìn)行插入或刪除運(yùn)算（因塊內(nèi)無序，所以不需要大量移動(dòng)記錄）。它主要代價(jià)是增加一個(gè)輔助數(shù)組的存儲(chǔ)控件和將初始表分塊排序的運(yùn)算。
它的性能介于順序查找和二分查找之間。
四、最近比較忙，后續(xù)找個(gè)時(shí)間還會(huì)談?wù)勆⒘斜恚ü１恚┘夹g(shù)，希望大家關(guān)注！
散列表查找技術(shù)不同于順序查找、二分查找、分塊查找。它不以關(guān)鍵字的比較為基本操作，采用直接尋址技術(shù)。在理想情況下，無須任何比較就可以找到待查關(guān)鍵字，查找的期望時(shí)間為O(1)。
喜歡 
頂
難過
囧
圍觀
無聊
