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

[数据结构 P1035] 分析下面各程序段的时间复杂度

学习人数: 55.4k

正确率: 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;

上一题

下一题

加入错题本

个人笔记

已有192条笔记

登录后提交答案

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