执行下面程序段时,执行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)
某算法仅含程序段1和程序段2,程序段1的执行次数3n2,程序段2的执行次数为0.01n3,则该算法的时间复杂度为。
A. O(n)
B. O(n2)
C. O(n3)
D. O(1)