Quiero multiplicar dos matrices pero el triple ciclo tiene O (n3) complejidad. ¿Hay algún algoritmo en la programación dinámica para multiplicar dos matrices con complejidad O (n)?

ok bien no podemos ser mejores que O (n2,81 )

editar: pero ¿hay alguna solución que pueda incluso aproximar el resultado a algún no específico? de columnas y filas de matriz

Quiero decir que obtenemos lo mejor de O (n2,81 ) con una solución compleja pero con resultados perfectos, pero si existe alguna solución incluso para una aproximación de la multiplicación de matrices, ya que tenemos fórmulas para la aproximación factorial, etc.

Si hay alguno que conozcas me ayudará.

Saludos.