单项选择题

某算法的时间代价递推关系为T（n）=2T（n/2）+n，T（1）=1，则该算法的时间复杂度为（）。

A．O(n)
B．
C．O(n2)
D．O(1)

<上一题 目录 下一题>
热门 试题

单项选择题
面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为（）。

A．委托
B．代理
C．继承
D．封装
单项选择题
算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有（）。

A．正确性
B．可行性
C．确定性
D．健壮性
相关试题