Ich bin an der Implementierung von SM für LP-Aufgaben interessiert, habe jedoch von möglichen Fallstricken gehört: Cormens Buch sagt, dass es möglich ist, Eingabedaten zu haben, die eine naive Implementierung dazu bringen, sich in exponentieller Zeit zu verhalten. Ich habe auch gehört, dass naive Implementierung für eine Art von Daten Schleife kann.
Gibt es ein Buch / eine Arbeit / eine Quelle, die die Nuancen der praktischen Umsetzung von SM erklärt?
Danke im Voraus.