Path: csiph.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail From: "Christian H. Kuhn" Newsgroups: de.comp.lang.java Subject: Re: Rekursion bricht nicht ab Date: Sun, 10 Apr 2016 18:28:28 +0200 Lines: 22 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Trace: individual.net tSTb6TXe9og64+q1qbNCug312ifUl/r3bwVIHQgioGxhC2Rog= Cancel-Lock: sha1:prDB1fhidtjcKlOu3vQxKgQEKyA= User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0 In-Reply-To: Xref: csiph.com de.comp.lang.java:12924 Am 10.04.2016 um 16:45 schrieb Peter Büttner: > Das es bei dir mit Brute force zu lange dauert kann natürlich auch > an 'schlecht Programmiert' liegen:-) (deinen Code schaute ich mir > nicht an). Bei brute force steigt der Rechenaufwand halt von Level zu Level um einen Faktor. Der ändert sich nicht, egal wie grausam man codiert. Und wenn ich meine Minimalbeispiele im Test anschaue, dann erreiche ich bei einer Geschwindigkeitssteigerund um Faktor 1000 immer noch keine Lösung realistischer Stellungen in realistischer Zeit. Ansonsten kann ich mir gut vorstellen, dass ich unter Effizienzgesichtspunkten „schlecht programmiert“ habe. Ich könnte mir gut vorstellen, dass Fehlerbehandlung im C-Stil über einen int-Rückgabewert schneller funktioniert als der etwas ... ausufernde Gebrauch von Exceptions. Deren Verwendung sauber durchzuziehen war aber Lernziel. Sollte ich je eine auf Effizienz getrimmte Fassung schreiben, werde ich das überdenken. lg QNo