设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n小于O)及T(0

admin2022-08-02 36

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

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)