Eu quero multiplicar duas matrizes, mas o loop triplo tem O (n3) complexidade. Existe algum algoritmo na programação dinâmica para multiplicar duas matrizes com complexidade O (n)?

ok, bem, não podemos obter melhor do que O (n2,81 )

editar: mas existe alguma solução que pode até mesmo aproximar o resultado até algum não específico. de colunas e linhas de matriz

Quer dizer, nós temos o melhor de O (n2,81 ) com uma solução complexa, mas com resultados perfeitos, mas se houver alguma solução para uma aproximação de multiplicação de matrizes, pois temos fórmulas para aproximação fatorial etc.

se houver algum você sabe que vai me ajudar

Saudações.