问题
单项选择题
下面程序段的时间复杂度是 (9) 。
for(i=0，k=0；＜n；1++)
k+=A[i][j]；
for(j=1；j＜m；j++)
A[i][j]=1
A．O(n)
B．O(m+n+1)
C．O(m+n)
D．O(m*n)
答案
参考答案：D
解析： 时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。