Weiss jemand warum Indexe als BTree organisiert werden, eine Liste würde doch reichen?!
weil sie zu durchsuchen damit ein Aufwand von O(log n) ist, nicht O(n).
Nun ja, eine sortierte Liste war gemeint.
nicht angemeldet nicht angemeldetWeiss jemand warum Indexe als BTree organisiert werden, eine Liste würde doch reichen?!
weil sie zu durchsuchen damit ein Aufwand von O(log n) ist, nicht O(n).
Nun ja, eine sortierte Liste war gemeint.