| Die letzten 5 Beiträge |
| Airblader |
Ja, das ist mir bewusst – aber in erster Linie möchte ich den Fragesteller erziehen; andere, die über die Frage stolpern, spielen erstmal eine untergeordnete Rolle.
Und zu dieser Erziehung (für die ich nicht immer auf Gegenliebe stoße – aber so hat jeder seinen Stil) gehört eben auch, dass das Fragen-und-Antworten-"Spiel" gewisse Spielregeln hat, die selbstverständlich sein sollten. Ich investiere ja nicht nur einmal die Zeit, um zu antworten, sondern schaue danach ständig nach Rückmeldungen, d.h. ich bemühe mich darum, dass es zu keinen all zu langen Pausen kommt (gerade bei Hausaufgaben ist das sinnvoll, denn da gibt es ja eine Abgabefrist). Dies erwarte ich dann aber von meinem Gegenüber auch.
Das mag diesen Leuten dann vielleicht nicht schmecken, aber ich bin schließlich nicht dazu gezwungen, ihnen zu helfen. Gegebenenfalls tut es dann halt jemand anders. |
| Karlito |
Hallo Airblader,
ich verstehe deinen Frust, aber ich finde es schade, wenn Du Antworten löschst. Schließlich können auch andere von deinen Antworten pofitieren, die danach im Forum suchen. So schreckst du vlt. potentielle Suchende und auch den Autor ab. Und ich schätze Deine Arbeit auf jeden Fall sehr.
VG,
Karlito |
| Airblader |
Edit: Sorry, aber ich kann es nicht leiden, wenn jemand eine Frage stellt und sich dann (mindestens) zwei Tage lang nicht meldet – das ist Zeitverschwendung. Wenn du eine Frage stellst und sich jemand die Zeit nimmt, zu antworten, dann nimm dir bitte auch die Zeit, dich mit der Antwort auseinanderzusetzen.
In diesem Sinne habe ich die (korrigierte) Lösung entfernt und verbleibe mit einem Tipp: Wiederholtes Anwenden der Abschätzung. |
| Airblader |
– |
| matze9999 |
Laufzeit Fibonacci-Zahlen
Hallo,
ich sollte die Laufzeit des auf dem Bild zu sehenden Alghoritmusses bestimmen. Bei dem Alghoritmus handelt es sich um die Berechnung der n-ten Fibonacci-Zahl.
Als weiteren Anhang habe ich die Lösung dieser Aufgabe mit hochgeladen.
Meine Frage nun, wie kommt man von
![[latex]n > 1: A(n) \leq 2A(n-1)+1[/latex]](http://www.matheboard.de/latex2png/latex2png.php?n > 1: A(n) \leq 2A(n-1)+1) auf
![[latex]A(n) \leq 2^{n}-1 [/latex]](http://www.matheboard.de/latex2png/latex2png.php?A(n) \leq 2^{n}-1 )
bzw. von
![[latex]n > 1: A(n)\geq 2A(n-2)+1 [/latex]](http://www.matheboard.de/latex2png/latex2png.php?n > 1: A(n)\geq 2A(n-2)+1 ) auf
![[latex]A(n) \geq 2^{\frac{n}{2} }-1 [/latex]](http://www.matheboard.de/latex2png/latex2png.php?A(n) \geq 2^{\frac{n}{2} }-1 )
Kommt man da durch Umformen auf das Ergebnis oder was wurde da angewandt.
Wäre super, wenn mir das mal jemand erklären könnte.
Vielen Dank
matze9999 hat diese Bilder (verkleinerte Versionen) angehängt:
 
|
|
|
