對一個存有 1999 個元素的陣列，進行二進位搜尋（binary search），若搜尋失敗，請問比較的次數為何？
A10
B14
C12
D11正確答案
答案與詳解
為什麼答案是 D
二分搜尋失敗的最壞比較次數為 ⌈log₂(n+1)⌉。log₂2000≈10.97，進位得 11 次。2^10=1024<1999<2048=2^11，故需 11 次。
考點：層數誤算考點：數值過大考點：多算一次考點：失敗比較次數
載入中…
二分搜尋失敗的最壞比較次數為 ⌈log₂(n+1)⌉。log₂2000≈10.97，進位得 11 次。2^10=1024<1999<2048=2^11，故需 11 次。
