Aufgabe 6 a

Archiv Komplexität von Algorithmen
1

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Aufgabe 6 a
Hallo,

mal eine Frage zur Aufgabe 6a): Was soll hier genau gezeigt werden?

  1. dass aus x(n+1) = x(n) * Ca folgt dass x(n) = x(0) * C^n stimmt
    oder
  2. das Umgekehrte: x(n)… => x(n+1)…
    oder
  3. dass x(n+1) aus (*) folgt
    oder
  4. 1 & 3
    oder
  5. 1 & 2 & 3
    ???

Thx für Antworten!

3

also nach angabe sollst du zeigen:

  1. x(n+1) = x(n) * Ca
    “und somit auch”
  2. x(n) = x(0) * C^n

dass 2. gilt is ja etz nicht wirklich ne große erkenntnis. mithilfe von 1. kannst du 2. in ner halben zeile zeigen

4

Ok, thx… D.h. dann 1 & 3