國家安全情報人員考試五等考試-資訊組計算機大意111 年第 28 題單選題

根據下列的 C 程式碼片段，請問 sum++大約會執行幾次（N 為大於 1 的整數）？ for（int k = 1; k < N; k = k*2） sum++;

N

次

2 N

次

lo g_{2} N

次正確答案

N lo g_{2} N

次

答案與詳解

正確答案

k 從 1 開始每次乘 2,直到 ≥N 停止,執行次數約為

lo g_{2} N

次。

正確。每次 k 乘以 2,需要 $lo g_{2} N$ 次才會使 k ≥ N,故 sum++ 執行約 $lo g_{2} N$ 次。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。