1 Matching Annotations
- Last 7 days
-
numerik.fau-mads.eu numerik.fau-mads.eu
-
Der Rechenaufwand des Gauss-Eliminationsverfahrens in Algorithmus Algorithm 2.2 liegt in O(n3)\mathcal{O}(n^3)O(n3) bzw. genauer 13n3+O(n2)\frac{1}3 n^3+ \mathcal{O}(n^2)31n3+O(n2).
Wie genau kommen wir auf diesen Rechenaufwand? Woher kommt das 1/3?
-