Theroretische Informatik Hilfe?
Hallo, ich verstehe nicht genau wie die Nummer 7b mit den Additionen funktioniert, Landau notation verstehe ich sollte O(n) sein in diesem Fall , vielen dank für eure Hilfe.
1 Antwort
Woran hapert es? Du sollst nur die anzahl der additionen betrachten. Offensichtlich wird für k<=2 keine Addition ausgeführt, sodaß für n eben n-2 Additionen durchgeführt werden. Und ja, Du landest bei O(n).