Die Mathe-Redaktion - 25.05.2013 21:47
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]

Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter April 2013

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 272 Gäste und 34 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Algorithmen / Datenstrukturen » Flüssigkeitsproblem
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Flüssigkeitsproblem
KarlStein
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 30.06.2012
Mitteilungen: 8
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2012-07-06 11:20


Trotzdem danke!
[ Nachricht wurde editiert von KarlStein am 08.07.2012 08:48:28 ]



  Profil  Quote  Link auf diesen Beitrag Link
xycolon
Senior Letzter Besuch: im letzten Quartal
Dabei seit: 11.11.2004
Mitteilungen: 2632
Aus: Herten
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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 auf diesen Beitrag Link
KarlStein
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 30.06.2012
Mitteilungen: 8
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  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 auf diesen Beitrag Link
KarlStein hat die Antworten auf ihre/seine Frage gesehen.
Bewerte diesen Thread:
[Was sonst bewertet wurde]
 Neues Thema [Neues Thema]

 Antworten [Antworten]   

 Druckversion [Druckversion]


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2013 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]