el problema de pagh

---

El problema de Pagh es un problema de estructura de datos que se usa a menudo ^{[1] [2]} cuando se estudian los límites inferiores en ciencias de la computación y lleva el nombre de Rasmus Pagh .Mihai Pătrașcu fue el primero en dar límites inferiores para el problema. ^[3] En 2021 se demostró que, dadas las conjeturas populares, el algoritmo de tiempo lineal ingenuo es óptimo. ^[4]

Estamos dados como subconjuntos de entradas sobre un universo .${\ estilo de visualización k}$${\displaystyle X_{1},X_{2},\puntos,X_{k}}$${\displaystyle U=\{1,\puntos,k\}}$

Debemos aceptar actualizaciones del siguiente tipo: dado un puntero a dos subconjuntos y , crear un nuevo subconjunto .${\ estilo de visualización X_ {1}}$${\ estilo de visualización X_ {2}}$${\displaystyle X_{1}\cap X_{2}}$

---