设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）

题库2022-08-02 83

问题设某算法的计算时间表示为递推关系式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）

答案 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

转载请注明原文地址:http://tihaiku.com/congyezige/2407858.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)