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).