Trade-offs

Cuando la garantía cambia todo

Dos servicios con el mismo perfil de operaciones. Uno es un panel interno; el otro, el sistema de frenado de un tren, que tiene que responder siempre en menos de un milisegundo.

Dos servicios con el mismo perfil de operaciones. Uno es un panel interno; el otro, el sistema de frenado de un tren, que tiene que responder siempre en menos de un milisegundo. ¿Qué cambia la garantía «siempre menos de un milisegundo»?Nada: si la media es de microsegundos, ninguna operación aislada puede pasar de un milisegundoObliga a usar una tabla hash, porque su O(1) siempre cabe en un milisegundo, incluso al cambiar de tamañoObliga a usar un array dinámico, que agrega en O(1) y no necesita árboles ni memoria reservadaUn límite por operación: no valen los costos amortizados ni esperados, y conviene un árbol balanceado