单选题
下面程序段的时间复杂度是
(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)。
提交答案
关闭