首页 › 答案 › 题库 › 慕课 › 未分类

下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;

下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;
A.O(n*m)
B.O(n^2)
C.O(m^2)
D.O(1)
正确答案：O(n*m)

标签：数据结构复杂度时间

上一条：有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}

下一条：下面程序段的时间复杂度为（）。voidsum(intn)//n为正整数{intp=1,sum=0,i;for(i=1;i=n;i++){p*=i;sum+=p;}}