Какова временная сложность умножения 6 матриц порядка nxn?

Question

A x B x C x D x E x F, где каждая матрица представляет собой квадратную матрицу порядка nxn?

Какова временная сложность A x B x CXD x EXF?

Answer 1

Так же, как сложность умножения двух матриц порядка n * n.То есть O(n³), если вы используете наивный алгоритм.Пока число матриц является постоянным, оно не влияет на асимптотическую сложность.