慕課《算法分析與設計》山東財經大學李恆武，第二章算法分析 測驗題問題梳理答案

2.1 算法分析 1 計算算法的時間複雜度只要選取() A.最複雜部分的運行時間 B.關鍵操作的運行時間 C.在最壞情況下運行時間 D.在平均情況下的運行時間 正確答案：A、B、C 2 算法分析的兩種方法是事前分析和事後統計。 A.√ B.× 正確答案：A 3 算法分析的兩個階段是粗粒度比較數量級和細粒度比較各種情況。 A.√ B.× 正確答案：A 4 求解問題的輸入量,稱爲問題的規模。 A.√

>>阅读原文<<