早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设某算法的计算时间表示为递推关系式T(n)=T(n－1)＋n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。A.
题目
设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。
A．O(lgn)
B．O (nlgn)
C．O(n)
D．O(n2)
参考答案
正确答案：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＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2
看了设某算法的计算时间表示为递推关...的网友还看了以下：
一道诡异的函数题各位仁兄看一个函数题已知g(2x-1)=2x平方+1求g（x）的解析式.设2x-1 数学 2020-05-16 …
关于的不等式组﹛2y＋5≤3﹙y＋t﹚ ﹙y－t﹚／2＜y／3－7／6的整数解是-3,-2,-1, 数学 2020-05-16 …
●考查下列文法:G(V T,V N,E,P)其中:V T={＋,*,(,),i}V N={E,T,F 计算机类考试 2020-05-25 …
考查下列文法:C(VT,VN,E,P) 其中:VT={＋,*,(,),i} VN={E,T,F} E 计算机类考试 2020-05-26 …
A.F* F＋iB.F*F＋T*FC.F*F＋F*FD.i*i＋T 计算机类考试 2020-05-26 …
考察下列文法:G(VT,VN,E,P) 其中:VT={＋,*,(,),i} VN={E,T,F} E 计算机类考试 2020-05-26 …
A.F*F＋iB.F*F＋T*FC.F*F＋F*FD.i*i＋T 计算机类考试 2020-05-26 …
A.F*F＋T*FB.F*F＋TC.F*(E)＋TD.(E)*F＋T 计算机类考试 2020-05-26 …
A.F* F＋T*FB.F*F＋TC.F*(E)＋TD.(E)*F＋T 计算机类考试 2020-05-26 …
2NaClO3＋4HCl=====2ClO2＋Cl2↑＋2NaCl＋2X推断上述反应中X的化学方程式 化学 2020-11-01 …