题目内容

下列时间复杂度中最坏的是。

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

查看答案
更多问题

下列时间复杂度中最好的是。

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

记录中的各个数据结构项的类型。

A. 必须相同
B. 不必相同
C. 不能相同
D. 不确定

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

答案查题题库