早教吧作业答案频道 -->其他-->
求时间复杂度已知一算法的时间复杂度上界函数满足递归关系T（n）=n+T（n-1），那么该算法的渐进时间复杂度为？
题目详情
求时间复杂度
已知一算法的时间复杂度上界函数满足递归关系T（n）=n + T（n-1），那么该算法的渐进时间复杂度为？
已知一算法的时间复杂度上界函数满足递归关系T（n）=n + T（n-1），那么该算法的渐进时间复杂度为？
▼优质解答
答案和解析
T(n) = n+T(n-1) =n+n-1+T(n-2)=...=n+(n-1)+(n-2)+...+1+T(0)=(1+n)*n/2=O(n^2)
看了 求时间复杂度已知一算法的时间...的网友还看了以下：
氟化铝中的杂质是什么我们公司买的是日本进口的氟化铝,但是明显看到白色氟化铝有黑色或灰色的颗粒,应该 2020-05-12 …
某市举行中学生足球比赛,按胜一场得3分,平一场得1分,负一场得0分,实验中学男子足球队参加了10场 2020-06-17 …
玉米糯性与非糯性、甜粒与非甜粒为两对相对性状.一般情况下用纯合非糯非甜粒与糯性甜粒两种亲本进行杂交 2020-06-26 …
把一个足球垂直水平地面向上踢，时间为t（秒）时该足球距离地面的高度h（米）适用公式h=20t-5t 2020-06-27 …
在杂交育种中的三系配套是指（）A.雄性不育系、保持系和杂交系配套使用B.恢复系、保持系和杂交系配套使 2020-11-02 …
在杂交育种中的三系配套是指（）A．雄性不育系、保持系和杂交系配套使用B．恢复系、保持系和杂交系配套使 2020-11-02 …
在杂交育种中的三系配套是指（）A．雄性不育系、保持系和杂交系配套使用B．恢复系、保持系和杂交系配套使 2020-11-02 …
（2014•沈阳）现在许多家庭为了保健购置了足浴盆，表1中是某品牌足浴盆的技术参数．向该足浴盆中注入 2020-11-13 …
玉米糯性与非糯性、甜粒与非甜粒为两对相对性状。一般情况下用纯合非糯非甜粒与糯性甜粒两种亲本进行杂交时 2020-12-07 …
墨墨在妈妈生日当天购买了一个足浴盆作为生日礼物送给妈妈．墨墨妈妈在使用该足浴盆泡脚时，最初注入的水的 2020-12-14 …