問題詳情

40 有三個演算法甲、乙、丙，其執行的時間複雜度分別為 mlogm、(logm)2及 2m （其中 m＞1），則這三個演算法依其執行時間複雜度由大到小排序為：
(A)甲＞乙＞丙
(B)丙＞乙＞甲
(C)丙＞甲＞乙
(D)甲＞丙＞乙

參考答案

答案：C
難度：適中0.566327
統計：A(14),B(45),C(111),D(4),E(0)

用户評論

【gtaped07862】評論

就直接把m代2下去算甲:mlogm=2*1=2乙:(logm)2 =12 =1丙:2m =22 =4所以丙甲乙

【kevin328914】評論

求解QQ

【翁茂翔】評論

m=10代入甲=mlogm =10log10 =10乙=(logm)2  =(log10)2=1丙 = 2m=210=1024時間複雜度為 丙甲乙  故選(C)