1. Speicherverschwendung ist heutzutage nicht mehr das Problem (jeder PC sollte die paar 100 KB Festplattenplatz noch übrig haben; Nach 1000 Zahlen benötigt man nicht mal 10 MB; Wenn du soviel Platz nicht hast, kannst du eine Java-Implementierung schon durch die Größe des JREs/JDKs vergessen).
2. Das Ermitteln eines Teilarrays ist performance-schwächer, als Berechnungen der Form f(n) = f(n - 2) + f(n - 1)?
3. Die Programmstarts werden länger dauern, wenn man die Textdatei wieder einliest, richtig, man könnte aber auch erst dann die Textdatei lesen, wenn notwendig (also z.B. die bereits eingelesenen Werte im Array nicht ausreichen).
4. Wenn die Zahlen "nur" mit Leerzeichen getrennt sind, sind Berechnungen der Form f(n) = f(n - 2) + f(n - 2) normalerweise ab einer gewissen Anzahl performance-schwächer als das Auslesen einer 5 Megabyte-Datei (Größe nur als Beispiel).
LG
michederoide
P.S.: Bei 1 Million Durchgängen �* den ersten 75 Zahlen komme ich darauf, das eine in eine Datei zwischengespeicherte (obwohl diese nicht optimierter Aufruf) Folge insgesamt 884.438.000 Nanosekunden schneller ist als eine reine Berechnung. Also ca. 884 ms. Meine Implementierung IST schneller, wenn oft gerechnet wird (wenn auch nicht viel :P)
|