| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1999년 10월 11일 월요일 오후 02시 42분 34초 제 목(Title): Re: from algorithm book 15.1-8 그렇게 하면 모든 선들에 대해서 다른 선들이 겹치는 지를 검사해야 하니까 N^2 알고리즘이 되지 않나요? -- sort: O(n log n) sweep: heap을 쓰면 O(n log n) 합해서 O(n log n) -- 박.. |