4 Matrix-chain multiplication – cont. We can multiply two matrices A and B only if they are compatible the number of columns of A must equal the numbe
{"Image DocumentName": "Matrix-chain multiplication \u2013 cont.", "Image ImageDescription": "We can multiply two matrices A and B only if they are compatible the number of columns of A must equal the number of rows of B. If A is a p \u00d7 q matrix and B is a q \u00d7 r matrix, the resulting matrix C is a p \u00d7 r matrix. The time to compute C is dominated by the number of scalar multiplications, which is p q r.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}