nicht angemeldet
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?
Gruß, Andreas
--
<img src="http://was-ist-das.andreas-lindig.de/was_ist_das_fetzen.jpg" border="0" alt="">
hier könnte auch ruhig mal'n neues Bild stehen.
<img src="http://was-ist-das.andreas-lindig.de/was_ist_das_fetzen.jpg" border="0" alt="">
hier könnte auch ruhig mal'n neues Bild stehen.