Hurz
unregistriert
 |
|
| O-Notation, mehrere Variablen |
     |
Hallo,
ich bin gerade dabei mir die O-Notation ein wenig näher zu bringen. Wenn ich zwei verschachtelte Schleifen haben, welche jeweils von 0 bis n laufen, habe ich einen Aufwand von O(n²). Soweit so gut. Wie ist das aber wenn die eine Schleife bis n läuft und die andere bis m? Ist der Aufwand dann immer noch O(n²)?
Vielen Dank für eure Hilfe! 
|
|
19.02.2016 18:30 |
|
|
|
|
Dann hast du ![[latex]\mathcal{O}(n\cdot m)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\mathcal{O}(n\cdot m)) .
Wenn du nichts über das Verhältnis von m zu n weißt, musst du das so stehenlassen.
Sollte m maximal um einen konstanten Faktor größer als n sein, kannst du auch ![[latex]\mathcal{O}(n^2)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\mathcal{O}(n^2)) schreiben.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
19.02.2016 19:28 |
|
|
Hurz
unregistriert
|
|
|
|
19.02.2016 20:19 |
|
|
|
