单项选择题
A.单源最短路径B.活动安排问题C.0-1背包问题D.哈夫曼编码
矩阵连乘算法所需的计算空间复杂度为()。A.O(n)B.O(n2)C.O(n!)D.O(logn)
单项选择题矩阵连乘算法所需的计算空间复杂度为()。
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)
单项选择题矩阵连乘算法所需的计算时间复杂度为()。
A.O(n)B.O(n2)C.O(n^3)D.O(logn)
设X={X1,X2,*,Xm};Y={y1,y2,…,yn},则计算X和Y的最长公共子序列所需的计算时间复杂度...
单项选择题设X={X1,X2,*,Xm};Y={y1,y2,…,yn},则计算X和Y的最长公共子序列所需的计算时间复杂度为()。
A.O(mn)B.O(mn2)C.O(m+n)D.O(m/n)