La mejor posibilidad en este caso podría ser una tabla de dispersión, pero la complejidad de las operaciones depende mucho de la entrada, de manera que es difícil de evaluar, especialmente para un algoritmo genérico tal como el del problema; por esa razón, para evaluar esta posibilidad, elijo un árbol de búsqueda, cuya complejidad para inserción y acceso es de formula_1.