违法和不良信息举报 联系客服
免费注册 登录

下面程序段的时间复杂度为()for(i=0;i<m;i＋＋)for(j=0;j<n;j＋＋)A[i][j]=i*j;A.O(m2)B.O(n2)C.O(m*

题目

下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面程序的时间复杂度为 。 for（i=0; i＜m; i++） for（j=0; j＜n; j++） A[i][j]=i*j;

A．O（m2）

B．O（n2）

C．O（m×n）

D．O（m+n）


D 解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。

第2题：

1、下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)


O(n)

第3题：

执行下面的程序段的时间复杂度为 。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)


O（m*n）

第4题：

5、下面程序段的时间复杂度是（）。 for（i=0;i<m;i++) for（j=0;j<n;j++) a[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)


C

第5题：

下面程序的时间复杂度为（）。for（i = 0; i ＜ m; i++) for（j = 0; j ＜ n; j++ ) A[i][j] = i*j;

A．O(m2)

B．O(n2)

C．O(m × n)

D．O(m + n)


D 解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。

第6题：

下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)


O(m×n)

第7题：

下面程序段的时间复杂度为____________。 for（int i=0; i＜m; i++) for（int j=0; j＜n; j++) a[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)


O(m×n)

第8题：

执行下面的程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)


O（m*n）

第9题：

执行下面的程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

A．O(m*n)

B．O(m2)

C．O(n2)

D．O(m+n)


O（m*n）

相关内容