问题:
[单选题]
下列程序段的时间复杂度是( )。WbS答案窝(daanwo.com)-大学作业答案分享平台
1WbS答案窝(daanwo.com)-大学作业答案分享平台 2WbS答案窝(daanwo.com)-大学作业答案分享平台 3WbS答案窝(daanwo.com)-大学作业答案分享平台 4WbS答案窝(daanwo.com)-大学作业答案分享平台 5WbS答案窝(daanwo.com)-大学作业答案分享平台 6WbS答案窝(daanwo.com)-大学作业答案分享平台 7 |
for (i=0; i<m; i++) WbS答案窝(daanwo.com)-大学作业答案分享平台
for (j=0; j<t; j++) WbS答案窝(daanwo.com)-大学作业答案分享平台
c[i][j]=0; WbS答案窝(daanwo.com)-大学作业答案分享平台
for (i=0; i<m; i++) WbS答案窝(daanwo.com)-大学作业答案分享平台
for (j=0; j<t; j++) WbS答案窝(daanwo.com)-大学作业答案分享平台
for (k=0; k<n; k++) WbS答案窝(daanwo.com)-大学作业答案分享平台
c[i][j]=c[i][j]+a[i][k]*b[k][j]; |
WbS答案窝(daanwo.com)-大学作业答案分享平台
AO(m+n+t)WbS答案窝(daanwo.com)-大学作业答案分享平台
BO(m+n*t)WbS答案窝(daanwo.com)-大学作业答案分享平台
CO(m*t+n)WbS答案窝(daanwo.com)-大学作业答案分享平台
DO(m*n*t)WbS答案窝(daanwo.com)-大学作业答案分享平台