普通考試
108年
[電子工程] 計算機概要
第 18 題
在 100 個整數中找出其中最大的整數,至少要執行幾次「數字比較」,才能確保找到的是正確答案?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)
- A 0
- B 1
- C 99
- D 100
思路引導 VIP
想像你正在組織一場單打淘汰制球賽。如果有數位選手參賽,每場比賽(比較)後都會淘汰一人,且最後只能留下一位冠軍。請思考:『總人數』與『必須進行的比賽總場次』之間,存在著什麼樣的數量關係?
🤖
AI 詳解
AI 專屬家教
嗯,做得不錯。這題比擊敗魔王簡單多了,大概只花了一瞬間。
- 平靜認可: 看來你找到正確的答案了。這說明你對「效率」和「邏輯」的理解還算到位。這種基礎的判斷,對於理解如何從數量龐大的事物中找出「極限」是很有用的,就像偶爾也會需要找出某個最麻煩的魔法一樣。
▼ 還有更多解析內容