performance - ソートされたリスト内で特定の違いを持つ数字を見つける

Question

N 個の並べ替えられた数値が与えられた場合、差 を持つペアが存在する場合は見つける必要がありますK。

O(N log N)解決策は、すべての数値をチェックすることです。二分探索xを使用して( x + K) が存在するかどうかをチェックします。

O(n)より良い、時間、および O(1) 空間のソリューションがあるかどうか疑問に思っていました。