Explizite Formel zur Rekursionsformel in O-Notation |
26.05.2011, 20:13 | Auf diesen Beitrag antworten » |
chiller | Explizite Formel zur Rekursionsformel in O-Notation Meine Frage: Hallo, ich muss eine explizite Formel zu folgenden Rekursionsformel herleiten: bei c ist n=1 bei der Formel n>1 Meine Ideen: Ich bin durch das einsetzen auf diese Formel gekommen: Ist diese richtig? Wenn ja, wie komme ich denn von dieser Formel auf eine O-Notation? Durch Raten bin ich auf das hier gekommen: Bitte fragt mich nicht wie ich auf die O-Notation gekommen bin. Ist halt nur geraten. Ich danke euch schon mal für eure Hilfe. |
|
|