Effizientes Finden des Schnittpunkts einer variablen Anzahl von Stringsätzen

Ich habe eine variable Anzahl von ArrayList's, die ich brauche, um den Schnittpunkt von zu finden. Eine realistische Obergrenze für die Anzahl der Saitensätze liegt wahrscheinlich bei 35, könnte aber auch höher sein. Ich möchte keinen Code, nur Ideen, was effizient sein könnte. Ich habe eine Implementierung, mit der ich gleich beginnen werde, möchte aber noch einige andere Ideen hören.

enn ich nur an meine Lösung denke, sollte ich momentan eine asymptotische Laufzeit von Θ (n @ habe2).

Vielen Dank für jede Hilfe!

tshred

Edit: Um es zu verdeutlichen, ich möchte wirklich nur wissen, dass es einen schnelleren Weg gibt, es zu tun. Schneller als Θ (n2).

Antworten auf die Frage(14)

Ihre Antwort auf die Frage