Aufwandsbeurteilung: Wie "schnell" ist ein Algorithmus?

Wenn man ein Element in einer sortierten Liste sucht und den Aufwand vergleicht, je nachdem ob man die einfache Suche (der Reihe nach jedes Element ansehen) oder die binäre Suche verwendet, kann man zu den folgenden Erkenntnissen gelangen.

Angenommen, es dauert 1ms, um ein Element zu überprüfen - wie lange dauert es jeweils, in einer Liste mit 100 Elementen das gesuchte zu finden? Naja, das kommt drauf an - es könnte ja bei beiden Methoden sein, das bereits die erste Betrachtungtete Element das gesuchte Element findet, dann dauert es 1ms¹⁾, es zu finden.