分析下面算法段中@语句的频度和算法的时间复杂度。 x=1,s=0; for(i=1;i<=n;++i) {++x; s+=x;------@ }
举一反三
- 分析以下算法的时间复杂度for(i=1;i<=n;++i){++x;s+=x;}
- 试分析下面代码段的时间复杂度： for（i=1；i<=n；++i） for（j=1；j<=n；++j） { ++x； s+=x； }
- 分析下面算法(程序段)给出最大语句频度_____,该算法的时间复杂度是_____。 i=1; while(i<= n) i=i*2;
- 【填空题】下面程序段的时间复杂度是 。 x=0; for( i =1; i <n; i ++) for(j= i +1;j<=n;j++) x++; 试 分析下面程序段的时间复杂度 。 x=9 0 ; y=100; w hile(y>0) if(x>100) {x=x-10;y--;} else x++; 试 分析下面程序段的时间复杂度 。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++; 试 分析下面各程序段的时间复杂度 。 i=1; while(i<=n) i=i*3;
- 分析下面算法(程序段),给出最大语句频度____,该算法的时间复杂度是___。 for(i=0;i<n;i++) for(j=0;j< n;j++) A[i][j]=0;[/i]