问题
单项选择题
此程序的复杂度为______。
for(int i=0; i＜n; i++)
for(int j=m; j＞0; j--)
A[i][j]=i+j;A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
答案
参考答案：C
解析： 内层循环语句最多执行次数为m*n。
搜题请搜索小程序“爱下问搜题”
此程序的复杂度为______。
for(int i=0; i＜n; i++)
for(int j=m; j＞0; j--)
A[i][j]=i+j;A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
参考答案：C
解析： 内层循环语句最多执行次数为m*n。