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 |
| 19.02.2016, 20:19 | Auf diesen Beitrag antworten » |
| Hurz | Super, vielen Dank! |
|
|
