【問卷-英文學習功能需求】只要填寫就能獲得500Y,結束時間 2024/06/03 12:00。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
15 若已知 n 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最高?
(A) O(1)
(B) O(n)
(C) O(log n)
(D) O(2n)


答案:登入後觀看
難度: 簡單
1F
imitation 高一下 (2016/05/24)
(D) O(2^n)
2F
【站僕】摩檸Morning 國三下 (2016/05/29)
原本題目:

15 若已知 n 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最高? (A) O(1) (B) O(n) (C) O(log n) (D) O(2n)

修改成為

15 若已知 n 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最高? (A) O(1) (B) O(n) (C) O(log n) (D) O(2n)
3F
jennytseng90 小六下 (2021/09/19)

如果n足夠大時,1 < logn < n < nlogn < n^2 < n^3 < 2^n < n!

15 若已知 n 為資料量,下列為四個演算法的時間複雜度,請問何者的時間複雜度最..-阿摩線上測驗