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.