問題詳情
7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具，所有價格和效能都一樣，僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇？
(A)O（n）
(B)O（n2）
(C)O（n log（n））
(D)O（n3）
參考答案
答案：A
難度：困難0.34375
統計：A(11),B(3),C(15),D(0),E(0)
用户評論
【澐】評論
如果n足夠大時 →n 1< log n < n < n log n < n2 < n3 < 2n < n!