Exercise 1

Let A and B being two matrix of degree n, where n=2^p and p>=1.

1. Please design using pseudo-code an optimized divide and conquer algorithm to make multiplication of matrix A * B.
2. Provide the O(g(n)) of this algorithm.n)) of this algorithm.