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