Informatiker Board | Algorithmen | Laufzeit logn

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Laufzeit logn » 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	$[latex]\log_2(n) = \frac{\log(n)}{\log(2)}[/latex]$ Die Logarithmen unterscheiden sich nur um einen konstanten Faktor, den kann man in der O-Notation ignorieren.
kalalo	Laufzeit logn Meine Frage: Wenn ich in einem Algo mit einer B-Baumstruktur arbeite, muss ich ja im schlimmstem Fall untereGrenze(log2(n)) Operationen durchführen (z.b Heapify auf Heap). Warum wird aber immer O(log(n)) angegeben ? Meine Ideen: -