Foren » 41. Bundeswettbewerb Informatik

zurück zu den Themen

[41.2 Pancake Sort b)] Laufzeit für b)

  • Kevin Gong
    • 1 Beiträge
     
    6. April 2023 11:39:26 CEST

     In der Aufgabe stand, dass man mindestens P(8) bis P(11) ausrechnen muss. Genügt es schon, wenn mein Programm es ausrechnen kann, oder muss es so optimiert werden, dass es diese innerhalb einer bestimmten Zeit ausrechnen kann? 

    Bei mir zum Beispiel dauert P(10) um die 2 Sekunden und P(11) 50 Sekunden, sind dass schon genug?

  • Hannah Rauterberg
    • 82 Beiträge
     
    11. April 2023 08:58:33 CEST

    Bei der Laufzeit kommt es eher auf die theoretische Laufzeit deines Algorithmus an, als die tatsächlich in Sekunden, da diese von der Hardware abhängt und somit variieren kann.

    Generell lässt sich sagen, dass es für schlechte Laufzeiten Punktabzüge geben kann und für sehr gute Laufzeiten Pluspunkte.