Auswahl Aktion im Forum Suche Kontakt Für Mitglieder Mathematisch für Anfänger Wer ist Online | |
| Autor |
Flüssigkeitsproblem |
|
KarlStein
Junior  Dabei seit: 30.06.2012 Mitteilungen: 8
Aus:
 |     Themenstart: 2012-07-06 11:20
|
Trotzdem danke!
[ Nachricht wurde editiert von KarlStein am 08.07.2012 08:48:28 ]
|
Profil
Quote
Link |
xycolon
Senior  Dabei seit: 11.11.2004 Mitteilungen: 2632
Aus: Herten
 |     Beitrag No.1, eingetragen 2012-07-06 16:42
|
Die genaue Fragestellung ist nicht klar.
Das was du beschreibst, hat quadratische Laufzeit.
Es mag andere Verfahren geben, die schneller sind. Je nachdem, wie eine Angaben interpretiert werden, würden mir auch Linearzeitalgorithmen einfallen.
gruß,
xycolon
----------------- "Dieses Lied ist leider nicht verfügbar in ihrem Land. Unsere Antwort kennt ihr sicher: sie heißt Widerstand.
6 Milliarden Terabyte, die Leitung brennt wie nie. Das hier ist kein Klingelstreich, das ist Anarchie."
|
Profil
www
Quote
Link |
KarlStein
Junior  Dabei seit: 30.06.2012 Mitteilungen: 8
Aus:
 |     Beitrag No.2, vom Themenstarter, eingetragen 2012-07-07 09:31
|
Moin,
Wieso verwendet man für die Anordnung der Behälter beim "First-Fit-Decrease" ausgerechnet eine Strukturierung als "binären Baum" und wieso z. B. nicht eine lineare Suche O(f)? Ist der einzige Grund die bessere Laufzeit?
lg
[ Nachricht wurde editiert von KarlStein am 07.07.2012 13:27:23 ]
|
Profil
Quote
Link |
|