Foren » 41. Bundeswettbewerb Informatik

zurück zu den Themen

[41 Allgemein] Arbeitsspeicherlimitierung

  • Alessio Caputo
    • 5 Beiträge
     
    6. Februar 2023 17:18:01 CET

    Hallo,

    gibt es eine Limitierung im rahmen des Arbeitsspeichers, die eingehalten werden muss?

    Bei meinen bisherigen Lösungen für A3 mit pancake7.txt werden 4,5GB für den Prozess beansprucht und ich weiß nicht, ob dies eventuel zu hoch ist.

    LG

    Alessio Caputo

  • Hannah Rauterberg
    • 82 Beiträge
     
    8. Februar 2023 10:14:31 CET

    Hallo Alessio,

    wichtig ist hauptsächlich die theoretische Laufzeit- und Speicherkomplexität deines Algorithmus. Die Laufzeit und der Speicherbedarf sollte sich immer im vernünftigen Rahmen bezüglich der Problemgröße halten, daher sind konkrete Angaben hierzu vorab nicht weiter möglich.