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?
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.