题目内容

某算法的程序实现如下,其中,a和b分别为两个整型数组,a数组长度为n,b数组长度为m。根据程序分析,该算法的时间复杂度为( )。 int Algorithm(int a[], int n, int b[], int m) { int sum = 0; for(int i=0; i

A. O(m)
B. O(n)
C. O(mn)
D. O(m+n)

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 1
B. 2
C. 4
D. 5

A. 动态规划法适合求解具有最优子结构和子问题重叠特点的问题
B. 动态规划法的核心操作是填表,表中最后一个填的数即为问题的解
C. 动态规划法实质上是牺牲空间来提高效率的策略
D. 动态规划法通过填表,只能得到问题的某个指标的最优值,不能得到具体的方案

A. 6
B. 32
C. 20
D. 15

A. 13, 20, 34, 28, 10, 55, 42, 73
B. 13, 34, 20, 55, 28, 10, 72, 41
C. 13, 34, 20, 55, 10, 28, 41, 72
D. 10, 13, 20, 28, 34, 55, 72, 41