Я хочу умножить две матрицы, но тройной цикл имеет O (N3сложность. Есть ли алгоритм в динамическом программировании для умножения двух матриц со сложностью O (n)?

хорошо, хорошо, мы не можем получить лучше, чем O (N2,81 )

редактировать: но есть ли решение, которое может даже приблизить результат до какого-то конкретного нет. столбцов и строк матрицы

Я имею в виду, мы получаем лучшее из O (N2,81 ) со сложным решением, но идеальными результатами, но если есть какое-либо решение даже для приближения умножения матриц, как у нас есть формулы для факторного приближения и т. д

если есть что-то, что вы знаете, это поможет мне

С уважением.