卷別

資料結構與演算法(A)

選擇

國立臺灣大學 2022 · 考試 · 第 17 題

(5 points) What is the time complexity of finding the minimum number of scalar multiplications needed for $A_1 A_2 \dots A_n$ using dynamic programming?

(A)
$O(n^{2.5})$
(B)
$O(n^3)$
(C)
$O(n^2)$
(D)
$O(n)$
(E)
none of the other choices

標準解析

AI 生成