Rechenoperation < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:20 Mi 17.05.2006 | | Autor: | sonisun |
| Aufgabe | | Ein rekursiver Algorithmus berechnet eine FUnktion f: [mm] \IN \to \IR [/mm] . Zur Bestimmung von f(1) benötigt er k Rechenoperationen, zur Bestimmung von f(n) für n>1 benötigt er k Rechenoperationen und dieAuswertung von f(n-1). Wieviele Rechenoperationen werden zur Berechnung von f(n) benötigt? |
Meine Lösung ist, dasss zur Berechnung von f(n) n*k Rechenoperationen gebraucht werden. Stimmt ihr dem zu?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 00:55 Do 18.05.2006 | | Autor: | leduart |
Hallo
Es fehlt nur ein kurzer Induktionsbeweis.
Gruss leduart
|
|
|
|
