五一 高分悬赏解难题 函数上界
答案:1 悬赏:80 手机版
解决时间 2021-10-16 23:49
- 提问者网友：最美的风景
- 2021-10-16 00:46
五一 高分悬赏解难题 函数上界
最佳答案
- 五星知识达人网友：渊鱼
- 2021-10-16 01:21
1.用数学归纳法证明:T(n)=Cm[3^n-1]/2ⅰ.显然n=1成立.ⅱ.设当n≤s,有T(n)=Cm[3^n-1]/2则T(s+1)=Cm+∑{1≤k≤s}[T(k)+T(s+1-k)+Cm]==Cm+Cm∑{1≤k≤s}[(3^k-1)/2+(3^(s+1-k)-1)/2+1]==Cm[1+∑{1≤k≤s}3^k]==Cm∑{0≤k≤s}3^k=Cm[3^(s+1)-1]/2ⅲ.由数学归纳法得,对于所有n,T(n)=Cm[3^n-1]/2成立.2.由于Lim{n->∞}T(n)/[4^n/n^(3/2)]==0(显然)所以Cm[3^n-1]/2是比4^n/n^(3/2)低阶的上界.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯