首页 > 试题广场 >

求解下列递归式。 T(1)=1. ( 1 ) T(n)=2T

[问答题]

求解下列递归式。 T(1)=1.

1 T(n)=2T(n-1)+1

2 T(n)=T(n/2)+T(n/4)+n2

这道题你会答吗?花几分钟告诉大家答案吧!