U26759.时间的极限 I

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

观察每段程序,计算它的时间复杂度,输出每道题的正确选项(多选,错选均不得分)。

例如第一题答案为 E,第二题答案为 F,第三题答案为 G,……,你只需要使用 cout << "EFG..."; 按照顺序输出你认为正确的答案即可。

T1

A. O(1)O(1)
B. O(n)O(\sqrt{n})
C. O(n)O(n)
D. O(nn)O(n^n)

T2

A. O(1)O(1)
B. O(n)O(\sqrt{n})
C. O(n)O(n)
D. O(n2)O(n^2)

T3

A. O(1)O(1)
B. O(n)O(\sqrt{n})
C. O(n)O(n)
D. O(n2)O(n^2)

T4

A. O(1)O(1)
B. O(n)O(\sqrt{n})
C. O(n)O(n)
D. O(n2)O(n^2)

T5

A. O(1)O(1)
B. O(n)O(\sqrt{n})
C. O(n)O(n)
D. O(n2)O(n^2)

T6

A. O(1)O(1)
B. O(log n)O(log\ n)
C. O(n)O(\sqrt{n})
D. O(n)O(n)

T7

A. O(n+m)O(n+m)
B. O(n×m)O(n\times m)
C. O(n)O(n)
D. O(m)O(m)

T8

A. O(1)O(1)
B. O(n)O(n)
C. O(n2)O(n^2)
D. O(n3)O(n^3)

输入格式

无输入数据。

输出格式

对于每道题目输出 ABCD 其中的一个选项,每个选项之间不需要空格或换行进行间隔。

输入输出样例

  • 输入#1

    输出#1

    输出每道题的大写选项……
首页