Informatiker Board | Algorithmen | Laufzeit logn

Registrierung

Kalender

Mitgliederliste

Teammitglieder

Suche

Häufig gestellte Fragen

Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Laufzeit logn

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Neues Thema erstellen

Antwort erstellen

Zum Ende der Seite springen

Laufzeit logn

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

kalalo
unregistriert

Laufzeit logn

Auf diesen Beitrag antworten

Zitatantwort auf diesen Beitrag erstellen

Diesen Beitrag editieren/löschen

Diesen Beitrag einem Moderator melden

Zum Anfang der Seite springen

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:
-

12.12.2016 17:24

eulerscheZahl eulerscheZahl ist männlich

eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten

Zitatantwort auf diesen Beitrag erstellen

Diesen Beitrag editieren/löschen

Diesen Beitrag einem Moderator melden

Zum Anfang der Seite springen

$[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.

__________________
Syntax Highlighting fürs Board (Link)

14.12.2016 21:34

eulerscheZahl ist offline

Beiträge von eulerscheZahl suchen

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Neues Thema erstellen

Antwort erstellen

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Laufzeit logn

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH