网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下列代码的复杂度是多少?如果多于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) ” 相关考题
考题 下面算法的时间复杂度为()。 for(i=0;i<m;i++) for(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)

考题 设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()A.O(m*n)B.O(n)C.O(m)D.O(m+n)

考题 执行下面的程序段的时间复杂度为()。 for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j;A.O(m*n)B.O(m*m)C.O(n*n)D.O(m+n)

考题 假设主串的长度为m,模式串的长度为n,那么,BF算法的时间复杂度为()。A.O(m)B.O(n)C.O(m×n)D.O(m+n)

考题 下面程序段的时间复杂度为() 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)

考题 【单选题】下面程序的时间复杂度为 ()。 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)

考题 设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。A.O(m*n)B.O(m+n)C.O(m)D.O(n)

考题 假设主串的长度为m,模式串的长度为n,那么,KMP算法的时间复杂度为()。A.O(m)B.O(n)C.O(m×n)D.O(m+n)

考题 设主串的长度为n,模式串的长度为m,则串匹配的KMP算法时间复杂度是()。A.O(m)B.O(n)C.O(n + m)D.O(n×m)