某个算法的时间复杂度递归式t（n）=t（n-l）+n，其中n为问题的规模，则该算

试卷名称：2014年上半年软件设计师考试上午真题试题（综合知识）

某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
（62）
A.

(n)
B.

(nlgn)
C.

(n²)
D.

(n²lgn)
（63）
A.16
B.64
C.256
D.1024

参考答案：C、C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]