2.3-7


n개의 정수의 집합 S와 정수 x가 주어졌을때, S에 있는 두 원소의 합이 x 가 되는 경우가 있는지를 알아내는

O(nlgn)시간 알고리즘을 작성하라.

--------------------------------------------

이거 합병정렬 ( O(nlgn) )으로 S 정렬 해놓고 


포문으로 S 첨부터 돌면서 이진탐색( O(nlgn) ) 으로 x-S[i] 찾으면은



총 수행시간이 O(nlgn) + O(nlgn) = O(nlgn) 인거임 ??