Question

Strassen's matrix multiplication example

Answer 1

Strassen's method of matrix multiplication is a typical divide and conquer algorithm. ... A typical example is the merge sort algorithm. In merge sort we have two sorted arrays and all we want is to get the array representing their union again sorted. Of course, the tricky part in merge sort is the merging itself.