0 Daumen
83 Aufrufe

Wie kann man die Komplexität von O(n^3) begründen?

Avatar von

1 Antwort

0 Daumen

Das hier ist keine KI, sondern ein Forum. Noch nicht auf die Idee gekommen, selbst mal im Internet zu suchen? Dazu finden man sehr viel.

Macht man vorher eine LR- oder QR-Zerlegung? Wie ist die Matrix beschaffen? Dünnbesetzt oder vollbesetzt? Diagonalgestalt etc. Es gibt so viele Faktoren, die einen Einfluss auf die Laufzeit haben. Du musst deine Frage also schon präzisieren. Man kann das übrigens alles im Internet nachlesen, bspw. bei Wikipedia.

Avatar von 11 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
4 Antworten
Gefragt 28 Mär 2014 von Gast
0 Daumen
1 Antwort

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community