ich hab laufzeit...

[Hm...]

danke für die antwort, ich überlege gerade anders heranzugehen und die berechnungsart zu ändern.

ich habe:
Summe von 1 bis n
(-1)^(k+1)

mal summe aller k elementigen teilmengen von {1,...,n} von produkt von i bis k von p_i

der binominalkoeffizient nimmt sein maximum bei k=n/2 an (n über k), also baue ich mir erstmal ein double array mit n/2 elementen und versuche irgendwie diese doubles passend in der hinteren summe aufzurufen, so dass nicht soviel berechnet werden muss....