die laufzeit einer rekrusiven methode fixen

[hm1]

ich habe die map rausgezogen und als globale variable in die classe gesetzt, dass hat aber keine verbesserung ergeben

komisch finde ich, dass die laufzeit bei einem startvec von vielen elementen (30-100) sehr hoch ist im vergleich zu einem startvec von nur einem element

das sieht so aus, als würde die laufzeit exponentiell mit der länge des startvecs wachsen und mir ist nicht klar warum