(h) 在一個已經排序好的100個整數中，以二元搜尋法，尋找其中一個數字，最多需要比對幾次?

詳解 (共 3 筆)

詳解提供者：白龍@菜鳥公務員(107/10/29)

以二元搜尋法搜尋100個整數的WorstCase為:
log 100取屋頂，所求6.~進位取7 所以，最多比對7次。

詳解提供者：維尼必上!

10次

詳解提供者：HPL

１次