Home
/
JavaForum
/
Beginner
Infos
|
Features
|
Gold-Edition
|
Kundenservice
java
Übersicht
Forum
-
Beginner
-
Java allgemein
-
JDBC
-
JNI
-
Networking
-
Online-Ressourcen
-
Swing + AWT
-
XML
-
Meckerecke
Mitglieder
LOGIN
User oder E-Mail
Passwort
·
Passwort vergessen
·
Kostenlos anmelden
Information
Demo
Features
Im Vergleich
Anmeldung
SUCHE
Beiträge, Foren oder Verfasser finden:
Kundenservice
Impressum
Datenschutz
AGB
Status
4.861 User online
0 User eingeloggt
Beiträge
Beginner
Java allgemein
JDBC
JNI
Networking
Online-Ressourcen
Swing + AWT
XML
Meckerecke
Antworten
Neuer Beitrag
Gesamtdarstellung
Detaildarstellung
Einzeldarstellung
Threaddarstellung
Beitrag 244 von 2963 (8%)
Autor
DeaconFrost
Datum
14.11.05, 13:04
Betreff
Re: drittkleinste Zahl eines Arrays???
Ok. Dann nochmal zurück zu deinem ursprünglichen Beispiel.
Kannst du genauer beschreiben was nicht stimmt?
Ich sehe nämlich grundsätzlich keinen Fehler, d.h. der Code müsste IMHO das richtige Ergebnis liefern. Allerdings ist er enorm ineffizient.
Durch die Schachtelung der Schleifen, wird auf den Array insgesamt nämlich Zahlen.length^3 Mal zugegriffen. Bei einem größeren Array kann das ewig dauern (z.B. 100^3 = 1.000.000 Zugriffe!).
Die Schachtelung der Schleifen ist im Übrigen gar nicht nötig. Es genügt die 3 Schleifen hintereinander auszuführen. Es genügt ja, in einem ersten Durchlauf zuerst die kleinste Zahl zu ermitteln und ERST DANN die nächstkleinere im nächsten Durchlauf, usw.
Dadurch wird der Array nur 3-mal durchlaufen (z.B. 100*3 = 300 Zugriffe). Wenn es also nur an der Performance mangelt, dann ist dein Problem gelöst ;-)
Liebe Grüße,
Deacon Frost
Diskussionsverlauf:
drittkleinste Zahl eines Arrays???
Re: drittkleinste Zahl eines Arrays???
Re: drittkleinste Zahl eines Arrays???
Re: drittkleinste Zahl eines Arrays???
Re: drittkleinste Zahl eines Arrays???
Re: drittkleinste Zahl eines Arrays???
Alles klar
Auf diesen Beitrag antworten
Neuen Beitrag verfassen
Impressum
·
Datenschutz
·
AGB
·
Infos
·
Presse
Ein modernes Forum:
teamturn.com