Was ist linear?

Bezieht sich auf alles, was in einer bestimmten Reihenfolge vorkommt. Beim Lesen von Daten von einem Bandlaufwerk wird beispielsweise linear auf die Daten zugegriffen. Daten, auf die linear zugegriffen wird, werden aufgrund des Erfordernisses, alles lesen zu müssen, wo die Daten gespeichert sind, viel langsamer als der direkte Zugriff.

Direkter Zugriff, Sofortiger Zugriff, Lineare Suche, Bandlaufwerkbegriffe