Laufzeit logn |
kalalo unregistriert
|
|
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 |
|
|
|