相关考题
-
单项选择题
矩阵连乘算法所需的计算空间复杂度为（）。
A.O（n）
B.O（n2）
C.O（n!）
D.O（logn） -
单项选择题
矩阵连乘算法所需的计算时间复杂度为（）。
A.O（n）
B.O（n2）
C.O（n^3）
D.O（logn） -
单项选择题
设X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，则计算X和Y的最长公共子序列所需的计算时间复杂度为（）。
A.O（mn）
B.O（mn2）
C.O（m+n）
D.O（m/n）
