найти пару чисел, разность которых является входным значением & #39;k& #39; в несортированном массиве

Как указано в заголовке, я хочу найти пары элементов, разница которых равна K

example k=4 and a[]={7,6 23,19,10,11,9,3,15}
output should be :
   7,11
   7,3
   6,10
   19,23
   15,19
   15,11

Я прочитал предыдущие сообщения в SO " найти пару чисел в массиве, которые складываются в заданную сумму "

Сколько времени нужно, чтобы найти эффективное решение? Временная сложность O(nlogn)или O(n)? Я пытался сделать это с помощью метода «разделяй и властвуй», но я не понимаю условия выхода...

Если эффективное решение включает в себя сортировку входного массива и манипулирование элементами с помощью двух указателей, то я думаю, что должен взять минимум O(nlogn)...

Есть ли какой-либо математический метод, который приносит решение в O(n). Приветствуется любая помощь..