Hallo, es gibt in der Tat triviale Laufzeiten, z. B. wenn man immer über alle Elemente einer Liste geht, hat man O(n). Würde man dabei pro Schritt nochmals über die Liste gehen, O(n^2). Ansonsten sind die Zusammenhänge meist nicht so einfach. Wichtig zu wissen ist, dass innerhalb der Klammern das geschrieben wird, dass den Algorithmus in Kombination mit der gewählten Datenstruktur am stärksten beschreibt. Es lohnt sich, gerade im Studium, die wichtigsten Vertreter und ihre Laufzeiten zu kennen. Dort lernt man auch Verfahren, um die Laufzeit abzuschätzen.
Auf YouTube gibt es Vorlesungen zum Thema, oder ganz klassische Literatur.
Teamleiter Softwareentwicklung, Punkte: 10