www问答网
所有问题
for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { p++; } } 它的时间复杂度是多少?
如题所述
举报该问题
其他回答
第1个回答 2011-11-19
我也在困惑这个问题.
我自己觉得答案是O(m*n)
但是买的红宝书上说是O(n^2)
理由是:"本题当中出现的m,n是循环变量,不同于时间复杂度中的问题规模n.本题出现循环的嵌套,因此时间复杂度为O(n^2)"
求真高人解析.
第2个回答 2011-11-07
很明显i循环有n次,每次中j循环m次,总共是m*n次,当然是O(m*n)
第3个回答 2011-11-10
外循环1次,内循环m次。外循环n次,内循环就是n*m次。
第4个回答 2011-11-07
O(m*n)
本回答被网友采纳
第5个回答 2011-11-07
m*n
相似回答
for(int
i=0;i
<
n;i++){
for(int
j=
i;j<n
;j++){
...}
}的时间复杂度
为多...
答:
i++
就是i自增1的意思。每次循环后i都会自动加1,直到i>=3时就退出循环。循环几次,如分别是
i=0
,1,2,3,4,5时执行一次printf("a[%d]=%d\n",i,a[i]);。实例使用了嵌套循环输出2~100之间的素数如下:!/usr/bin/python# -*- coding: UTF-8 -*-i = 2while(i < 100): j =...
for(int
i=0;i
<
n;i++)
for(int
j=0;j
<=i
;j++)
请问这个程序总共执行了...
答:
i为0时执行了
j = 0
->1次 i为1时执行了j = 0,1 ->2次 ..i为n-1时执行了n次 1+2
+...+n
= n *
(n
+ 1) / 2 次
java中如何返回一个数组;
答:
public static void Printf(int a[][])
{
for (int
i = 0; i
< a.length
; i++)
{ for (int
j = 0; j
< a[0].length
; j++)
{ System.out.print(a[i][j] + " "); } System.out.println();
}}
public static int[][] FangFa(int a[][]) { ...
...请编写程序在下列模拟图像上进行(1)镜像操作
;(
2)反色操作...
答:
程序中改为.和$ #include<stdio.h>void printit(char c[][31],int n,int m)
{int
i,j
;for(i=0;i
<
n;i++){for(j=0;j
<
m;j++)
printf("%c",c[i][j]);printf("\n")
;}}
void fanse(char c[][31],int n,int m){int i,j;for(i=0;i<
n;i++)for(
j=0;...
数据结构试题求解
答:
2 错。3 错。M阶B树要求(叶上)至少M/2个元素,上面所谓的叶就是倒数第二层了,而三阶平衡树最底层可以有1个元素。1. 下面程序段
时间复杂度
为___for (int
i=0;i
<
n;i++)for (int
j=0;j
<k
;j++ )
S+=i;O(n*k)2 数据结构的存储结构包括顺序,___,索引和散列四种。链接 3.设...
for(i=0;i
<
n;i++)for(j=0;j
<
m;j++)
a[i][j];算法
的时间复杂度
,要具体...
答:
for(j=0;j
<
m;j++)
的执行次数是m次,循环次数是m,所以循环体
时间复杂度
为 O(m)
for(i=0;i
<
n;i++)
的执行次数是n,循环次数是n, 所以循环体时间复杂度为 O(n)a[i][j]; //循环体时间复杂度为 O(1)此时整个循环体是 O(m * n * 1) = O(m * n), 所以整个循环
的时间复杂
...
...
for(i=0;i
<
n;i++)
for(j=0;j
<
m;j++)
A[i][j]=0;
答:
m*
n
for(j=0;j
<
m;j++)
A[i][j]=0;执行了n次 则A[i][j]=0执行了m*n次。
...1.
for(i=0;i
<
n;i++)
for(j=0;j
<
m;j++)
a[i][j]=0;
答:
都是m*n。
时间复杂度
主要用于一个问题的不同算法之间比较,单位是基本运算。(1)中基本运算是赋值,(2)中基本运算是相乘。
c语言1)按成绩高低排序,输出排序后的成绩;2)统计并输出不及格成绩、人...
答:
int grade;}student;//选择排序 void selectSort(student stu[10],int n){ for(int
i=0;i
<=
n;i++){int
k=i
;for(int
j=
k+1;j<=n
;j++){
if(stu[j].grade>stu[k].grade){k=j
;}}
int temp=stu[i].grade;stu[i].grade=stu[k].grade;stu[k].grade=temp;}} //数据输出...
大家正在搜
for(i=2;i==0)
static int i=0
int a=0,b=0,c=0
int i,j,x=0
int i,j,m=55
int a[10],*p=a;
int a=1,b=2,c=3;
for int
long int
相关问题
main(){int i,j,m=0,n=0;for(i=0...
x=0; for(i=1; i<n; i++) for (j...
for(i=0;i<n;i++)for(j=0;j<m;j+...
main() { int i,j,x=0; for(i=0;...
C语言中:for(i=0;i<3;i++) for(j=0;...
代码优化: for(int i=0;i<=1000;i++)...
for(int i=0;i<n-1;i++) for(int...
main(){int i,j,m=0,n=0;for(i=0...