早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.O(n)B.C.O(nsup>2</sup>)D.O(1)

题目

A.O(n)

B.

C.O(nsup>2</sup>)

D.O(1)

参考答案
正确答案:A
解析:这是一个递归算法,算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。