下列代码的复杂度是多少?如果多于1个答案正确，选择最小的那个。()A.O(n*m*m)B.O(n*log(m)*m)C.O(n+m+m)D.O(n*m)
题目
下列代码的复杂度是多少?如果多于1个答案正确，选择最小的那个。()
A.O(n*m*m)
B.O(n*log(m)*m)
C.O(n+m+m)
D.O(n*m)
相似考题
参考答案和解析
正确答案：D
更多“下列代码的复杂度是多少?如果多于1个答案正确,选择最小的那个。()A.O(n*m*m)B.O(n*log(m)*m)C.O(n ”相关问题
-
第1题：
下面程序段的时间复杂度为（） for （int i=0；i＜m；i++) for （int j=0；j＜n；j++) a[i][j]=i*j；
A．O(m*m)
B．O(n*n)
C．O(m*n)
D．O(m+n)
C [解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中． -
第2题：
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
A．O(m*n)
B．O(m+n)
C．O(m)
D．O(n)
O(m+n) -
第3题：
设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（)。
A．O(m)
B．O(n)
C．O(n + m)
D．O(n×m)
CD -
第4题：
【单选题】下面程序的时间复杂度为 （）。 for（i=0;i＜m;i++) for（j=0;j＜n;j++) a[i][j]=i*j;
A．O(m*n)
B．O(n*n)
C．O(m*m)
D．O(m+n)
O(n^2) -
第5题：
假设主串的长度为m，模式串的长度为n，那么，KMP算法的时间复杂度为（）。
A．O(m)
B．O(n)
C．O(m×n)
D．O(m+n)
D