教甄◆電腦科專業題庫下載題庫

上一題
7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具,所有價格和效能都一 樣,僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇?
(A)O(n)
(B)O(n 2
(C)O(n log(n))
(D)O(n 3


答案:登入後觀看
難度: 適中
最佳解!
騏騏 國三上 (2017/04/29)
時間複雜度 O(1) < O(lo☆☆) &☆☆; ...


(內容隱藏中)
查看隱藏文字
2F
高三下 (2018/02/19)

如果n足夠大時 →n   
1< log n < n < n log n < n2 < n3 < 2n < n!

7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。..-阿摩線上測驗