Theroretische Informatik 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).