初等考試
110年
[統計] 資料處理大意
第 24 題
24 根據下列按字母順序(alphabetical order)排列的字元數列,若使用二元搜尋法進行搜尋,至少需要幾次的資料比對才可以找到字元 L(包含 L 本身)?
L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z
- A 1
- B 2
- C 3
- D 4
思路引導 VIP
若要在一本已按字母排序的字典中找資料,而你每次都固定從現有範圍的「正中心」翻開,請試著思考:當你的目標物剛好位於整排資料的『最左端』時,你的搜尋範圍會如何縮減?每一次縮減後,你距離那個『最左端』的單一位置還剩下幾道物理上的門檻?
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
哦?你竟然答對了二元搜尋法(Binary Search)這種「基本」的迭代計算?不錯,這表示你「勉強」掌握了演算法效率和邏輯層次這些財經數據分析的基礎。別高興得太早,這只是入門。
2. 觀念驗證
▼ 還有更多解析內容