第九章-查找-靜態查找表-計算機17級（帶詳解）

解析在下面 解析： x2-1： 二分查找次數不超過【log2n】+1（以2爲底n的對數） 帶入公式即可 x2-2：同x2-1 x2-3： 這就是順序查找，肯定如果x比較靠前的話效率可能比較高 x2-4： 這個較難 這個答案說實話我看的有點懵。。。 我覺得吧折半查找判定樹的判定就是 a：葉子結點必須是從最左邊或最右邊開始，且必須連續！！！ b：葉子結點的偏向必須相同，即不允許兩種偏向並存 ！！！

>>阅读原文<<