Examly題庫立即開始練習
初考-統計資料處理大意111 年第 13 題單選題

下列程式片段的時間複雜度為何？ for(i=n; i>0; i/=2)x++;

A
B
C正確答案
D
答案與詳解
C
正確答案
迴圈變數每次除以2,執行次數約為 log₂N,故時間複雜度為 O(log N)。

為什麼答案是 C

正確。i 每次除以 2,從 n 到 1 共需 log₂N 次,符合 O(log N)。

載入中…

資料處理大意 相關題目

以 C 語言撰寫的程式碼共三層 for 迴圈，留意變數 i, j, k 控制每層…
資料處理大意 · 113 年 · 第 38 題
最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重…
資料處理大意 · 112 年 · 第 50 題
下列為對同一個問題的四個不同演算法的時間複雜度（time complexity）…
資料處理大意 · 110 年 · 第 30 題
給定遞迴時間複雜度（time complexity）方程式 T(n)=T(n/3…
資料處理大意 · 108 年 · 第 16 題

想練更多資料處理大意考古題？

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

Download on theApp Store即將推出Google Play
黑皮