在 100 個整數中找出其中最大的整數，至少要執行幾次「數字比較」，才能確保找到的是正確答案？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
A0
B1
C99正確答案
D100
答案與詳解
為什麼答案是 C
用擂台法：先假設第 1 個是最大，依序與第 2~100 個比較，共進行 99 次比較即可確定最大值，這是理論下界也是實務做法。
考點：顯然錯誤考點：資訊不足考點：N-1 下界考點：off-by-one 陷阱
載入中…
用擂台法：先假設第 1 個是最大，依序與第 2~100 個比較，共進行 99 次比較即可確定最大值，這是理論下界也是實務做法。
