早教吧 育儿知识 作业答案 考试题库 百科 知识分享

T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)谢谢了,大神帮忙啊T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)计算时间T(n)满足递归关系式

题目详情
T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)谢谢了,大神帮忙啊
T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)计算时间T(n)满足递归关系式
▼优质解答
答案和解析
T(n)=2(2^n-1)-n=2^(n+1)-2-n