| [ LinuxFreeBSD ] in KIDS 글 쓴 이(By): wooyou (LEKI stick) 날 짜 (Date): 2001년 3월 22일 목요일 오후 02시 14분 57초 제 목(Title): Re: [Q]화일에서 같은 라인을 없애는 명령 sort를 하지 않고서 같은 라인인지 알 수 있다는 말씀인데, 그러면 한 라인을 읽어서 처음부터 끝까지 다 비교를 한다는 건가요? 그렇다면, 처음부터 마지막까지 모든 라인은 하나씩 읽어서 그것이 다시 중복되는 것이 있는지 비교한다는 이야기 같은데, 그런식으로 하면 sort하는것 보다 속도가 느려질 듯 합니다. 제 생각으로는 sort를 제외한 다른 방법으로 되는 것은 직접 작성하시지 않은이상 sort보다 좋은 방법은 없을듯 합니다. quick sort의 O(n)=n * logn 이었던것 같은데... ------------------------------------------------------------------------ 쳇바퀴돌듯 똑같은 날의 길어진 그림자 고갤들지 않고 풀리지 않는 실타래처럼 뒤엉킨 생활은 돌이킬수 없네 행복의 문은 자신의 마음 자신의 노력에 달려있는것 열심히 살고 보람도 얻고 진정한 행복을 모두 찾았으면... 우유한잔.... |