Encontrar eficientemente la intersección de un número variable de conjuntos de cadenas

Tengo un número variable de ArrayList que necesito para encontrar la intersección de. Un límite realista en el número de conjuntos de cadenas probablemente sea de alrededor de 35, pero podría ser más. No quiero ningún código, solo ideas sobre lo que podría ser eficiente. Tengo una implementación que estoy a punto de comenzar a codificar, pero quiero escuchar algunas otras ideas.

Actualmente, solo pensando en mi solución, parece que debería tener un tiempo de ejecución asintótico de Θ (n2)

¡Gracias por cualquier ayuda!

tshred

$5)6$

Respuestas a la pregunta(6)

Su respuesta a la pregunta