设某算法计算时间表示为递推关系式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 · 百度认证:赞题库官方账号 考试资料网 向TA提问 关注 展开全部 【答案】：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 本回答被网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 为你推荐：
