De manera que el costo total de búsqueda es O(log(1/"p") "n" / "p"), que es lo mismo que O(log "n") cuando "p" es una constante.