分析下面各程序段的时间复杂度_

学习人数: 55.9k

正确率: 100%

未通过

分析下面各程序段的时间复杂度

1.   for (i=0;  i<n; i++)
for (j=0; j<m; j++)
A[i][j]=0;

2.  s=0;
   for (i=0; i<n; i++)
for(j=0; j<n; j++)
    s+=B[i][j];
sum=s;

 
3.  x=0;
for(i=1; i<n; i++)
  for (j=1; j<=n-i; j++)
x++;
 
4.  i=1;
   while(i<=n)
        i=i*3;

上一题

个人笔记

已有195条笔记

加入错题本

下一题

提示

提示内容

登录后提交答案

由于参与答题的同学过多，仅展示其中100个同学的回答 (点击展开回答)