Rychlost řešení soustav lineárních rovnic (matice $N\ x\ N$) přímými metodami

• Gauss-Jordanova eliminace
  Při výpočtu se provádí $\sim N^3$ vnitřních cyklů (v každém cyklu jedno násobení a jedno sčítání)
• Gaussova eliminace a LU dekompozice
  Přímý běh je podstatně náročnější na počet operací. U obou metod je k výpočtu přímého běhu potřeba $\sim \frac{1}{3}\ N^3$ vnitřních cyklů. Při zpětném běhu $\sim \frac{1}{2}\ N(N-1)$ v Gaussově eliminaci. Při LU dekompozici jsou zapotřebí 2 zpětně běhy, ale přímý běh je nepatrně kratší, protože se neupravuje pravá strana, operací je u Gaussovy eliminace i LU dekompozice stejně. Pro výpočet inverzní matice jsou pracnosti Gauss-Jordanovy eliminace, Gaussovy eliminace i LU dekompozice stejné.
• Metoda řádu $< 3$.
  Byla dokázána (Strassen) existence metody, kde počet operací $\sim N^{\log_{2}{7}}$ ( $\log_{2}{7} \simeq 2.807$) a tedy roste s dimenzí $N$ matice pomaleji než u klasických metod, kde počet operací $\sim N^3$, Tato metoda vyžaduje komplikovanou průběžnou archivaci napočítaných hodnot. Pro malé matice je tato metoda podstatně pomalejší než klasické metody a její výhody se projeví až matice řádu $N \gg 1000$.