На этом шаге мы наметим план дальнейших действий.
Две матрицы можно перемножить, предварительно разбив их на блоки (подматрицы), как описано на шаге 23. Применив принцип "разделяй и властвуй", рассмотрим теперь простой рекурсивный метод, требующий n3 элементарных умножений для вычисления произведения двух матриц размерности n*n (используя спецпакет NumPy языка Python). Кроме того, рассмотрим алгоритм Штрассена, требующий для получения результата примерно n2,8 элементарных умножений.
На следующем шаге мы рассмотрим умножение матриц методом "разделяй и властвуй".
