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

詳解 (共 5 筆)

白龍@菜鳥公務員(107/10/29)
白龍@菜鳥公務員(107/10/29)
詳解 #2829721
2018/06/02
以二元搜尋法搜尋100個整數的WorstCase為:
log 100取屋頂，所求6.~進位取7 所以，最多比對7次。
鄔承翰
鄔承翰
詳解 #4945808
2021/07/26
7
(共 3 字，隱藏中）
前往觀看
維尼必上!
維尼必上!
詳解 #2844053
2018/06/10
10次
HPL
HPL
詳解 #3233892
2019/03/07
１次
亞倫艾佛森
亞倫艾佛森
詳解 #5079397
2021/09/09
10次
(共 5 字，隱藏中）
前往觀看

私人筆記 (共 1 筆)

吳承祐
吳承祐
私人筆記 #5445131
2023/09/11
在一個已經排序好的100個整數中，以二元...
(共 72 字，隱藏中）
前往觀看