早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
● 设某算法的计算时间表示为递推关系式T(n)= T(n－1) ＋ n (n>0) 及T(0)=1,则该算法的时间复杂
题目
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。
参考答案
正确答案：D
看了● 设某算法的计算时间表示为递...的网友还看了以下：
C（n+1,m）=C（n,m）+C（n,m+1）好像是这个公式吧,我也不是很熟,这个公式究竟是怎么 数学 2020-04-26 …
如何推导这个因式分解题!a^n-b^n=(a-b)[a^(n-1)+a^(n-2)b+……+b^( 数学 2020-05-16 …
{an}的前n项和Sn=(3n²+5n)/(n²+3n+2),求lim(n→+∞)[a(n+1)/ 数学 2020-06-03 …
已知数列的递推公式和首项,一定能写出它任意一项吗?还有,以下式子算不算递推公式:a2=a1就是只知 数学 2020-07-30 …
两项带有系数且幂指数不同的两项式相加,求底数怎么推导?老师：您好!我是78岁的老人,请求您帮助我推 数学 2020-08-01 …
已知递推公式An=n*A(n-1)+(n-1)!,求An可以写成其他形式吗？不用阶乘，而用关于n的 数学 2020-08-01 …
P(n)推导已知p(1)=1;p(n)=(1-1/(n^2))p(n-1)+2/n-1/(n^2) 数学 2020-08-01 …
规定，其中x∈R，m是正整数，且C＝1这是组合数C(n、m是正整数，且m≤n)的一种推广．(1)求C 数学 2020-12-18 …
用3m长的木板把800N的重物推到1.2m高的汽车上，如果不计摩擦，推力是N，若这个斜面的机械效率为 物理 2020-12-28 …
关于概率结果,以下这个是怎么推导出来的呢甲乙比赛,每局甲胜的概率为a,乙胜的概率为b,求以下结果的推 数学 2020-12-28 …