Encuentra números que tengan una diferencia particular dentro de una lista ordenada
Dados N números ordenados, tenemos que encontrar, si existe un par, con diferenciaK
.
A O(N log N)
La solución es verificar cada número.x
, comprobar si (x + K
) existe usandobúsqueda binaria.
Me preguntaba si hay una mejor,O(n)
Tiempo, y O (1) solución de espacio para ello.