El costo de una operación se mide contando el trabajo que crece con la cantidad de datos: aquí, los casilleros que se abren. Con n mensajes, llegar al último en el chat B abre n casilleros. En el A, uno.
En la figura, el número sobre cada casillero marca el orden en que se abre; el chat B tiene cinco mensajes.
Casilleros abiertos para llegar al mensaje 4: uno en el chat A, cinco en el chat B.