Para el borrado, esto añade como máximo el coste de "encontrar-mínimo" que, en general, es menos costoso que el propio borrado, por lo que el comportamiento temporal asintótico no se ve afectado, y el rendimiento práctico tampoco lo hará en general.