Iteration und Substitution

24.10.2017, 10:44	Amagonawi	Auf diesen Beitrag antworten »
Iteration und Substitution Meine Frage: Hi, bräuchte hilfe bei der Induktion ,da ich leider keinen schimmer habe wie ich da anfangen müsste, ob mir vielleicht einer helfen könnten eine von den vorzurechnen damit ich einen ansatz habe für die anderen aufgaben. Danke Meine Ideen: Habe leider keine
24.10.2017, 12:03	IfindU	Auf diesen Beitrag antworten »
RE: Iteration und Substitution Ich kann dir nicht wirklich beim lösen helfen. Aber du solltest mal den Assistenten der Vorlesung schreiben und ihm sagen er soll die Aufgabe verbessern. Momentan sind a) und b) nicht wohldefiniert. Bei a) ist $\begin{eqnarray} T(3) = 4 T( 3/2) + 3 \end{eqnarray}$ , und was soll $\begin{eqnarray} T(3/2) \end{eqnarray}$ sein? Bestenfalls kann man die Rekursion noch einmal anwenden und bekommt $\begin{eqnarray} T(3/2) = 4 T(1/2) + 3/2 \end{eqnarray}$ . Was nun die Frage aufwirft, was $\begin{eqnarray} T(1/2) \end{eqnarray}$ sein soll. Jetzt ist man sogar aus dem Bereich raus, wo die Rekursionsgleichujng gilt. Also entweder sollte das Argument von $\begin{eqnarray} T \end{eqnarray}$ noch Rundungsklammern haben, oder es sollte $\begin{eqnarray} T(1/2) \end{eqnarray}$ gegeben werden.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »