Что хотят услышать интервьюеры:

Умножение матриц — это типичная задача линейной алгебры и вычислительной математики. Она обычно относится к задачам с высокой вычислительной сложностью и часто используется как базовый пример для оценки производительности. В программировании это также пример задачи с жёсткими правилами совместимости размеров входных данных.

Определение:

Умножение матриц — это операция, в которой элементы новой матрицы вычисляются как суммы произведений соответствующих элементов строки первой матрицы и столбца второй. Операция возможна только если число столбцов первой матрицы равно числу строк второй. Результат имеет размерность: строки первой матрицы × столбцы второй матрицы.

Пример использования:

Например, в задачах машинного обучения и графики матрицы применяют для преобразований, расчёта признаков и работы с векторами.

A = [
    [1, 2],
    [3, 4]
]

B = [
    [5, 6],
    [7, 8]
]

# Результат:
# [
#   [1*5 + 2*7, 1*6 + 2*8],
#   [3*5 + 4*7, 3*6 + 4*8]
# ]
# [
#   [19, 22],
#   [43, 50]
# ]

Пояснение кода:

Код показывает ручной расчёт результата умножения двух матриц 2×2. Для каждой ячейки результата берётся строка из A и столбец из B, затем перемножаются соответствующие элементы и складываются. Код не требуется для понимания самой операции, но пример демонстрирует, как формируется каждая ячейка результата.

Ключевые моменты:

Это задача линейной алгебры, а в программировании — задача с вложенными циклами и проверкой размеров.
Умножение возможно только при согласованных размерностях: A_cols == B_rows.
Результат всегда имеет размер A_rows × B_cols.
Наивная реализация обычно имеет кубическую сложность по размеру матриц.
Операция широко используется в ML, графике, численных расчётах и обработке данных.

Какой тип задачи представляет собой операцию умножения матриц?