Laufzeit Fibonacci-Zahlen |
23.05.2013, 23:35 | Auf diesen Beitrag antworten » |
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 auf bzw. von auf 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 |
|
|
24.05.2013, 08:13 | Auf diesen Beitrag antworten » |
Airblader | – |
24.05.2013, 16:45 | Auf diesen Beitrag antworten » |
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. |
25.05.2013, 17:56 | Auf diesen Beitrag antworten » |
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 |
Anzeige | |
|
|
25.05.2013, 20:57 | Auf diesen Beitrag antworten » |
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. |
|