Trade-offs

Cuando los datos sí cambian

Ahora el diccionario son las sesiones abiertas de una web: 5 000 000 de entradas, y cada segundo se abren y cierran 20 000.

Ahora el diccionario son las sesiones abiertas de una web: 5 000 000 de entradas, y cada segundo se abren y cierran 20 000. ¿Sigue siendo buena idea el array ordenado?Sí: buscar sigue siendo O(log n), y buscar es lo que define a un diccionarioSí, si se reordena todo después de cada cambio, porque así el orden nunca se rompeNo: cada alta o baja desplaza del orden de n pares, y hay miles por segundoSí, si el array tiene capacidad de sobra, porque insertar sin crecer cuesta O(1)