Laufzeit logn |
| 12.12.2016, 17:24 | Auf diesen Beitrag antworten » |
| 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: - |
|
|
|
| 14.12.2016, 21:34 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Die Logarithmen unterscheiden sich nur um einen konstanten Faktor, den kann man in der O-Notation ignorieren. |
|
|
