13 下列程式片段的時間複雜度為何？ for(i=n; i>0; i/=2)x++; (A) O(NlogN) (B) O(N) (C) O(logN) (D) O(1)

問題詳情

13 下列程式片段的時間複雜度為何？ for(i=n; i>0; i/=2)x++;
(A) O(NlogN)
(B) O(N)
(C) O(logN)
(D) O(1)

參考答案

答案：C
難度：適中0.575
書單：沒有書單，新增

用户評論

【ntustslhs】評論

假設 n = 4ix4122130跳出迴圈迴圈執行次數為 log2n + 1 次

上一篇 : 12 分治法（Divide and Conquer）是將問題拆分為子問題，對子問題求解、最終合併結果的一種演算法技巧，下列何種排序法使用分治法的概念？ (A)氣泡排序法（Bubble Sort） (B
下一篇 : 14 下列何種語言主要用來定義網頁的外觀（例如，編排、顯示、格式化、特殊效果……等）？(A) CSS (B) JavaScript (C) PHP (D) XML