Strassen Algorithmus?
-
hallo leute,
kennt jemand von euch den strassen-algorithmus für matritzenmultiplikation? hat den vllt schon mal jemand programmiert? vllt sogar in C++?
hab schon viel gegoogelt, aber hab leider nur codes für max. 4*4 gefunden. ich bräuchte den aber eher für 10.000*10.000. ich denk für diese größe wurde er auch entwickelt. sonst hat man im verlgeich zur 3-schleifen-methode wohl nur einen geringen zeitvorteil.
da mir die programmierung sehr aufwendig erscheint, wollte ich mal fragen, ob jemand weiß, wo ich den code evt. her bekomme...
thx
-
Versteh das Verfahren für 4x4 und pass es für deine 10.000*10.000 an! Oder gleich für NxN Matrix!
-
das ist mir schon klar.
das verfahren für 4x4 ist nur leider sehr billig programmiert. da alles statisch deklariert ist.
ich dachte ja, ich könnte mir die viele arbeit irgendwie sparen...