die laufzeit einer rekrusiven methode fixen

[unknown]

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

Ja, weil nur eine Referenz kopiert wird, nicht die ganze map.

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

Es hängt ja davon ab, wieviele Knoten unter dem einem und wieviele im Schnitt/Worst Case unter denen im startvec hängen.