算法分析习题课--第4章.pptVIP

P=(A11+A22)(B11+B22) T=(A11+A12)B22 Q=(A21+A22)B11 U=(A21-A11)(B11+B12) R=A11(B12-B22) V=(A12-A22)(B21+B22) S=A22(B21-B11) C12=R+T = A11B12-A11B22 +A11B22+A12B22 = A11B12 +A12B22 C21=Q+S = A21B11+A22B11 +A22B21-A22B11 = A21B11 +A22B21 C22=P+R-Q+U =(A11+A22)(B11+B22)+A11(B12+B22)-(A21+A22)B11 +(A21-A11)(B11+B12) = A11B11+A22B11+A11B22+A22B22+ A11B12-A11B22- A21B11-A22B11 +A21B11 +A21B12-A11B11-A11B12 =A22B22+A21B12 P=(A11+A22)(B11+B22) T=(A11+A12)B22 Q=(A21+A22)B11 U=(A21-A11)(B11+B12) R=A11(B12-B22) V=(A12-A22)(B21+B22) S=A22(B21-B11) 算法分析习题课第4章 作业 第四章：2 、3、 5、 6、10、11、23 P99 4.2 解题思路 猜想T(n