0 Daumen
181 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 20 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

2 Antworten
1 Antwort
Gefragt 1 Apr 2014 von Sophie
4 Antworten
Gefragt 28 Mär 2014 von Gast
1 Antwort
Gefragt 22 Apr 2018 von Gast

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community