【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。前往查看

22 使用二元搜尋法（binary search）對排序過的 n=2^k 個（k 為零或正整數）數字陣列（array）做搜尋時，在最糟的情況（worst case）下，搜尋一個數字所需的比對次數為幾次？
(A)1
(B)1 +log₂n
(C)n
(D)n²

答案：B
難度： 簡單

最佳解!
	鄔承翰大二上 (2021/07/07) 二分搜尋法就是每次都切一半因此可以用 ... (內容隱藏中) 查看隱藏文字

	4F 目標國營聯招小六下 (2021/08/21) 維基寫最壞log₂n 為什麼要+1? 檢舉
	5F 目標隨意高二上 (2022/02/09) wiki寫的是時間複雜度時間複雜度會省略不必要的常數畢竟當那個N是幾十萬的時候那個1根本不算什麼問題所以會省略但這邊問的是實際次數所以要加上去檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫