Damit du abschätzen kannst wie "gut" ein Algorithmus skaliert. Für kleine Datenmangen ist auch ein O(N^2) okay, aber bei vielen Daten tut das schnell weh. Wenn es also einen Algorithmus gibt, der dieselbe Aufgabe in O(N) erledigt bedeutet das, dass dieser Algo. viel effizienter skaliert.