nicht angemeldet
was ist größe? die von dir vorgetragenen aspekte gelten sicherlich für lineare suche.
mit aussagen sollte man immer vorsichtig sein. besonders wenn diese persönlich werden.
gerade durch suche mit halbschrittverfahren ist es überhaupt möglich in großen datenbeständen sinnvolle antwortzeiten zu erhalten. hierin liegt die natur eines db-systemes. daher spielt die größe kaum eine rolle, da jede neue 2-potenz lediglich einen neuen suchschritt erfordert, aber die menge verdoppelt.
ich habe in den jahrzehnten mit vielen, sehr sehr sehr sehr großen datenbeständen gearbeitet. du kannst dir sicherlich vorstellen wie groß stücklisten von automobilen sind, bis zur kleinsten schraube inklusiver der versionierung. hierzu gehörten neben den 'großen' oracle, db2, dl1, dbanswer ... auch die 'pc' basierten wie dbase, access, paradox ??? und viele nicht so bekannte 'eigenprodukte'. dl1 ist übrigens der urvater 'sortierter listen' für suche nach dem halbschrittverfahren.