6.1 查找算法_基礎(chǔ) 順序查找 (1)排沒(méi)排序查找沒(méi)區(qū)別 (2)遍歷設(shè)置沒(méi)找到的標(biāo)志 (3)ASL(成功航攒,不成功) 折半查找 (1)ASL公式 (2)判定樹(shù) 分塊查找 (1)ASL (2)總記錄數(shù)n俘侠,ASL最小時(shí)船逮,每塊記錄數(shù)s=√n 6.2 B樹(shù) & B+樹(shù) 6.3 Hash(哈希)表 6.4 字符串模式匹配 注意:王道 P277