Informatiker Board | Algorithmen | O(n) , O(log(n²))

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » O(n) , O(log(n²)) » 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 2 Beiträge
eulerscheZahl	Wenn du eine Operation mit Daten durchführst, hängt es von der Beschaffenheit dieser ab, wie lange die Operation dauert. Beispiel: Du hast ein Array von 10 Zahlen und willst die Summe berechnen. Dafür musst du dir jede Zahl einmal ansehen und auf die bisherige Summe addieren, brauchst also 10 Additionen. Bei 100 Zahlen sind es schon 100 Additionen, die Laufzeit wächst linear mit der Arraygröße, also $[latex]\mathcal{O}(n)[/latex]$ . Das Sortieren der Zahlen im Array nach der Größe ist schon komplizierter, je nach Algorithmus hast du hier typischerweise $[latex]\mathcal{O}(n \cdot \log(n))[/latex]$ oder $[latex]\mathcal{O}(n^2)[/latex]$
Tina92	O(n) , O(log(n²)) Meine Frage: Hallo zusammen, momentan beschäftige ich mit der Laufzeitkomplexität T(n) bei Algorithmen. Da kommen mir auch immer wieder die Begriffe O(n) , O(log(n²)) unter. Was haben diese denn genau für einen Sinn? Meine Ideen: Vielen Dank.