Mam taki problem do rozwiązania: wyszukać w zbiorze 2 liczby których suma jest równa x. Algorytm ma działać w czasie nlogn. Jedyne co wymysliłem to najpierw posortować tablicę, a następnie dla każdego elementu z tablicy wyszukiwać binarnie odpowiedni element, tak żeby suma tych elementów była równa x.
Czy istnieje jakieś rozwiązanie, w którym nie trzeba by sortować tablicy?