Wir haben didaktisch gelernt, dass es eine Möglichkeit gäbe, jeden Code anhand der Laufzeitfunktion T(n) zu bestimmen, mit Einheitskostenmaß (alle Operationen benötigen konstanten Zeit beim Zugriff), und sind dann auf die asymptotische Analyse umgestiegen, die laut Vorlesung den Vorteil biete, nicht maschinenabhängig nach RAM Modell zu arbeiten. Hierzu stellt sich für mich, bzw. hat sich immer die Frage gestellt, inwieweit ist die Berechnung der Laufzeit Maschinenabhängig, wenn ich z.B. folgenden Quellcode habe: Array der Länge n, wird durchgemuster, wenn Array größer als Referenzwert, füge dies zu einer Summe hinzu. So oder so, werden konstante Operationen (z.B. Vergleich, sowieso durch die n mal ausgeführte Schleife überdeckt, sodass man eine Laufzeitfunktion in der Form an + b hat (nach RAM Modell), inwieweit ist es eher maschinenabhängig die Laufzeit so zu bestimmen, als diese über die Asymptotischen Axiome (Konstante Faktoren werden vernachlässigt, Beachtung großer n, Festlegen von Schranken, usw.)?

Vielen Dank schon mal :)