Solution for Exercise 15.1-2 of CLRS
Claim: ri(j) = 2n-1 Proof:Induction on j, down from n.Basis: j = n, 2n-j = 20 = 1 = ri(n).Indctive step:Assume ri(j+1) = 2n-(j+1).then according to equation (15.9)ri(j) = r1(j+1) + r2(
原创
2007-06-10 20:52:00 ·
1998 阅读 ·
0 评论