Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: [Fun Code] Sleepsort

   
    by BUG, 12. Nov 2012
  Das Problem mit der Arrayvariante ist ja, dass man wegen der leeren Stellen exponentiell viel Platz (und damit auch Zeit) in der Eingabelänge braucht.
  
  Wenn man dass mit einer intelligenteren Datenstruktur (Heap) vermiedet, kommt dass vernünftige Heapsort raus.
  Insofern ist es nicht ganz so unsinnig wie Sleepsort.
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: [Fun Code] Sleepsort

   
    by BUG, 12. Nov 2012
  Lustige Idee :lol:
  Damit bringt man vermutlich die Prozessverwaltung ins Schnaufen, denn im Grunde muss die dann das Sortieren übernehmen.
  
  Richtig böse wird es, wenn das Durchlaufen der Eingabe länger dauert als eine typische Wartezeit. Also bräuchte man noch ein Synchronisationsmittel, um alle gleichzeitig zu starten.