Algorithmen und Datenstrukturen · Senior · Frage 53 von 75
Eine rekursive Lösung ist korrekt, läuft aber wegen wiederholter Teilprobleme mit drei Parametern in ein Timeout. Was ist die übliche erste Abhilfe?
- 1Jedes Parameter-Tupel memoisieren, z. B. in einer
Map - 2Sie in einer schnelleren kompilierten Sprache neu schreiben
- 3Das Rekursionslimit der JS-Engine erhöhen
Antwort zeigen
Richtige Antwort: Jedes Parameter-Tupel memoisieren, z. B. in einer Map
Erklärung
Die Zahl verschiedener Zustände begrenzt die Arbeit, sobald jeder Zustand gecacht ist. In JavaScript funktioniert ein Schlüssel wie ${i},${j},${k} oder ein 3D-Array. Danach erwäge eine Bottom-up-Reihenfolge, um tiefe Rekursion zu vermeiden.