Naloga: Strassenov algoritem za množenje matrik

Iz MaFiRaWiki

Sprogramiraj Strassenov algoritem za množenje matrik s tem da privzameš, da sta matriki velikosti 2^k, k\in\mathbb{N}.

Pri tem naredi dve različici programa in sicer:

  1. Problem rekurzivno deli do konca in izmeri čas, ki ga potrebuješ za množenje dveh matrik velikosti 128 x 128, 256 x 256,...
  2. Ugotovi pri kako velikih matrikah se že (časovno) splača rekurzijo ustaviti in algoritem sprogramiraj tako, da prenehaš z rekurzijo že pri tej velikosti.

Rešitev

Glej tudi

Osebna orodja