单选题
某算法的时间复杂度表达式为T(n)=an
2
+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为______。
A、
O(n
2
)
B、
O(n)
C、
O(nlgn)
D、
O(1)
【正确答案】
A
【答案解析】
[要点解析] 本题考查时间复杂度的计算方法。本题中的时间复杂度不仅与输入规模有关，还与系数a、b、c和d有关，因此对该函数进行进一步的抽象，仅考虑运行时间的增长率或称为增长的量级，如忽略上式中的低阶项和高阶项的系数，因此可以得到本题的渐进时间复杂度是O(n
2
)。
提交答案
关闭