題組內容

4. 阿雄想利用「二分搜尋法」演算法在已排序的 data 清單(List)中搜尋 target 值，請用 Python 程式撰寫二分搜尋法 binary_search( )的函式 (Function)。
66b4628e0567b.jpg

(3)已排序好的數列 15, 17, 31, 39, 41, 64, 68, 78, 89, 97 ，利用「二分搜尋法」搜尋目標值「39」，請問會比較幾次才會知道結果？(請詳細列出演算法計算過程)(6%)