单选题
以下关于渐近符号的表示中，不正确的是______。
A、
n
2
=Θ(n
2
)
B、
n
2
=O(n
2
)
C、
n
2
=O(n)
D、
n
3
=O(n
3
)
【正确答案】
C
【答案解析】
C选项中的n
2
与O(n)，明显不在一个数量级之上，所以不对等。
提交答案
关闭