Q&A

  • 이분검색 알고리즘...?
제가 현재 공부하고 있고...그래서..만들고자 하는 프로그램이 있는데요...설명을 드리면 아래와 같습니다..

특정문자(열)들로 구성된 파일이 2개가 있습니다. 사람이름일수도 있고 전화번호일수도 있고 아니면 알파벳문자로 구성이 되었을수도 있습니다. 뭐 파일작성자 맘대로라는 얘기죠.. 단, 가로로 문자열을 쭉 붙인것이 아니라 line by line 으로 구성이 된 파일이 2개가 있습니다.

편의상 A, B 파일이라고 한다면 A파일을 기준파일로 삼구요 두개의 파일의 내용을 비교를 합니다. 그래서 만약 중복되는 데이터(문자)가 있으면 그 중복건을 제외하고 unique한 데이터만을 뽑아서 A' 라는 파일에다가 쓸려고 하는 것입니다.

예전에 줏어들은 풍월에... B-Tree 알고리즘인가..이분검색알고리즘인가가 있다던데요..막상 해볼려니..순차검색의 한계를 벗어나지를 못해서요..여기저기 찾아보고 해도..딱히 진전이 없어..여러 고수님들의 도움을 받고자 질문을 올립니다.

P.S 허접하고 부끄럽지만..제가 작성한 소스를 압축하여 올립니다. 테스트용 txt파일 2개도 같이 압축해서 올리오니..시간이 허락하시는 고수님들 계시면..보시고 따끔한 조언한마디 부탁드립니다..^^
2  COMMENTS