申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104_高等三級考試_資料結構#24772
科目：公職◆資料結構
年份：104年
排序：0

有位程式設計師在撰寫程式時遇到了一個難解的問題，後來發現有兩個演算法可以解這個難題：演算法 A 的時間複雜度為 O(n2 log(n!)) ，演算法 B 的時間複雜度為 O(n2 ((log n)!)) 。假設輸入資料的個數n 通常都很大，他應該選擇那個演算法比較好，原因何在？（20 分）

詳解提供者：immigrant

演算法A,不論是常用對數或是自然對數,題目並無寫明底數,有可能為常用,自然,二進制等對數,不論何種,可以看出元素接近無窮大時,大歐複雜度,在階層,其次2的n次方的運算時間耗費最多與次多 phpp39upo

詳解提供者：Wei Chih Liu

A