O-Notation, mehrere Variablen |
19.02.2016, 18:30 | Auf diesen Beitrag antworten » |
Hurz | 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, 19:28 | Auf diesen Beitrag antworten » |
eulerscheZahl | Dann hast du . 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 schreiben. |
19.02.2016, 20:19 | Auf diesen Beitrag antworten » |
Hurz | Super, vielen Dank! |
|