Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Iteratives Mergesort mit Stackemulation

    Delphi
    by JasonDX, 19. Apr 2011
  Bei welchen Großen Datenmengen erwartest du denn einen Stackoverflow? Ich schätze mal, 512 rekursive Aufrufe sollten noch gehn. Die Tiefe bei Mergesort für eine Menge der Mächtigkeit n liegt bei ld(n), folglich, um nicht 512 rekursive Aufrufe zu überschreiten, darf die zu Sortierende Menge nicht mehr als 2^512 Elemente enthalten. Wenn sich mein Kopf nicht verrechnet hat, sind das ca. 10^150...