38 下列 C 語言程式片段的時間複雜度為何？ <br>for (int i = 0; i &lt; n; i++) {&nbsp;<div>&nbsp;int temp = n;&nbsp;</div><div>&nbsp;while (temp &gt; 1)&nbsp;</div><div>&nbsp;temp = temp / 2;&nbsp;</div><div>} (A) O(1) (B) O(log n) (C) O(n) (D) O(n log n) <br></div>

38 下列 C 語言程式片段的時間複雜度為何？
for (int i = 0; i < n; i++) {

int temp = n;

while (temp > 1)

temp = temp / 2;

}
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)

答案：登入後查看
統計： A(7), B(57), C(49), D(84), E(0) #1193532

詳解 (共 1 筆)

廷仔

B1 · 2017/05/17

#2196600

此題有兩個迴圈，因此為們以表格較好做分析...

(共 197 字，隱藏中）

前往觀看

10 以下有關於惡意程式（malware）的敘述，何者錯誤？ (A)巨集病毒（macro virus）以應用程式巨集語言撰寫，並依附在應用程式類型檔案中 (B)間諜軟體（spyware）常經由電子郵件或網站下載等途徑入侵，它會收集電腦活動或顯示廣告 (C)電腦病毒（virus）不須依附於其他程式即能運作，可以自行複製、散播 (D)邏輯炸彈（logical bomb）是放置在受害系統中的程式，設定在某些條件下啟動破壞功能

38 下列 C 語言程式片段的時間複雜度為何？
for (int i = 0; i < n; i++) {
int temp = n;
while (temp > 1)
temp = temp / 2;
}
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)

詳解 (共 1 筆)

相關試題

相關試卷

38 下列 C 語言程式片段的時間複雜度為何？ for (int i = 0; i < n; i++) { int temp = n; while (temp > 1) temp = temp / 2; } (A) O(1) (B) O(log n) (C) O(n) (D) O(n log n)

詳解 (共 1 筆)

相關試題

相關試卷

38 下列 C 語言程式片段的時間複雜度為何？
for (int i = 0; i < n; i++) {
int temp = n;
while (temp > 1)
temp = temp / 2;
}
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)