Informatiker Board | Theoretische Informatik | O-Notation, mehrere Variablen

Informatiker Board » Themengebiete » Theoretische Informatik » O-Notation, mehrere Variablen » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 3 Beiträge
Hurz	Super, vielen Dank!
eulerscheZahl	Dann hast du $[latex]\mathcal{O}(n\cdot m)[/latex]$ . 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]$ schreiben.
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!