设某算法计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法时间复杂度为（）。

A.O（lgn）B.O（nlgn）C.O（n）D.O（n^2）... A.O（lgn）
B.O（nlgn）
C.O（n）
D.O（n^2）展开

1个回答

考试资料网
2023-05-21 · 百度认证:赞题库官方账号

考试资料网

关注

展开全部

【答案】：D
本题考查算法设计基础知识。根据题目中给出递推关系：T（n）＝T（n-1）+n＝T（n-2）+n-1+n＝…＝T（0）+1+2+…+n-1+n＝1+n（n+1）/2

本回答被网友采纳

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

设某算法计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法时间复杂度为（ ）。