Si se asume que la complejidad de acceso e inserción es constante, esta sería la mejor opción.