die laufzeit einer rekrusiven methode fixen

[unknown]

hm... nochmal ein wenig getestet, eventuell erhöht sich die laufzeit doch pro neuem element in startvec und zwar um ca. 1 sekunde
Proportional? Oder wie meinst du das?

proportional

Ja was hast du denn erwartet? Dass 100 Berechnungen genauso lange dauern wie eine?

freienspeicher habe ich während diese methode ausgeführt wird immer mindestens 250 mb
Mag sein, aber wird ausgelagert? Schneller Test: leuchtet irgendwann die Festplatten LED (fast) dauerhaft?

ich arbeite auf einer virtual maschin

Die hat ja dann meist wenig Speicher und lagert schneller aus.

ich glaube, ich habe eine laufzeit von N^32 wobei N sehr groß sein könnte,

Wenn N die Breite und 32 die Tiefe ist, ja, für einen Knoten. Das hast du aber für jeden, also m*n^t. Das wäre jedenfalls der Ideal-(Worst Case)-Fall. Weniger kann es ja nicht sein, wenn du immer alles betrachten MUSST.