单项选择题

某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为______。

A．O(n2)
B．O(n)
C．O(nlgn)
D．O(1)
<上一题 目录 下一题>
热门 试题

单项选择题
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较______次才能够找出该假币。
A．3
B．4
C．5
D．6
单项选择题
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有______特性。
A．有穷性
B．可行性
C．确定性
D．健壮性
相关试题