题目内容

下面程序段的时间复杂度为。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)

查看答案
更多问题

执行下面程序段时,执行S语句的次数为。for(int i = 1; i <= n; i++)for(int j = 1; j <= i; j++)S;

A. n2
B. n2/2
C. n(n+1)
D. n(n+1)/2

一种抽象数据类型包括数据和两个部分。

A. 数据类型
B. 操作
C. 数据抽象
D. 类型说明

输出一个二维数组b[m][n]中所有元素值的时间复杂度为。

A. O(n)
B. O(m+n)
C. O(n2)
D. O(m*n)

一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级形式的复杂度表示为。

A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(log2n)

答案查题题库