三、利用二分法搜尋(binary search),從 100000 筆資料中,搜尋某一特定資料,最多會 比對幾次?(5 分)

詳解 (共 3 筆)

NumberOne
NumberOne
詳解 #2613758
2018/02/05
二分搜尋法最差情況為O(logn),所以...
(共 65 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5364242
2022/03/02
binary search:為每次都將陣...
(共 430 字,隱藏中)
前往觀看
Yuan chen
Yuan chen
詳解 #6983608
2025/10/28
2^16=65536
2^17=131072  > 100000
故至多需17次