Hallo Andreas,

Der Aufwand ist logarithmisch. Bedeutet: 1024 Einträge brauchen 10
Vergleiche. Aber für 2048 Einträge braucht man nicht 20 Vergleiche,
sondern 11. Erst für 1048576 Einträge werden 20 Vergleiche
notwendig.

ah... ja, das ist das, was so ein binärer Indexbaum leistet gell?

Ja, genau.

Grüße,
 CK