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 ?