Chcę pomnożyć dwie macierze, ale potrójna pętla ma O (n3) złożoność. Czy w programowaniu dynamicznym istnieje jakikolwiek algorytm do mnożenia dwóch macierzy o złożoności O (n)?

ok w porządku, nie możemy osiągnąć czegoś lepszego niż O (n2,81 )

edytować: ale czy istnieje jakieś rozwiązanie, które może nawet zbliżyć wynik do jakiegoś konkretnego nie. kolumn i rzędów macierzy

mam na myśli to, że mamy najlepsze cechy O (n2,81 ) ze złożonym rozwiązaniem, ale doskonałymi wynikami, ale jeśli istnieje jakieś rozwiązanie nawet dla przybliżenia mnożenia macierzy, ponieważ mamy wzory na przybliżenie czynnikowe itp.

jeśli coś jest, wiesz, że mi pomoże

pozdrowienia.