Znajdź numery o szczególnej różnicy na posortowanej liście
Biorąc pod uwagę N posortowanych liczb, musimy znaleźć różnicę, jeśli istnieje paraK
.
A O(N log N)
rozwiązaniem jest sprawdzenie każdego numerux
, sprawdź czy (x + K
) istnieje przy użyciuwyszukiwanie binarne.
Zastanawiałem się, czy jest coś lepszego,O(n)
czas i O (1) rozwiązanie kosmiczne.