9.1.2折半查找 ·折半查找(binary Search):二分查找。 ·例8.2利用二分查找在顺序有序表中查找。 -8.2 Int Search Bin(SStable ST,KeyType kval) ASLbs (n+1)/nlog (n+1)-1 ypb@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 4 中国科学技术大学 9.1.2折半查找 • 折半查找（binary Search）：二分查找。 • 例8.2 利用二分查找在顺序有序表中查找。 – 算法8.2 Int Search_Bin(SStable ST,KeyType kval) –ASLbs＝（n＋1）/nlog(n+1)-1