| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <) 날 짜 (Date): 1998년 6월 5일 금요일 오후 08시 29분 09초 제 목(Title): Re: geometry 5. O(m*log(m)+n*log(n)) 이라고 해두는게 좋겠죠.. 그런데.. 그래픽을 위해서 쓰고자하는 polygon 이라면.. 순서대로 array 에 저장되어 있다고 봐도 무방하고.. 이때는 log(n) 을 빼도 상관 없을거 같네요.. .. 여기서 질문.. 볼록 다각형 A 와 B 가 겹친 부분이 있는지 조사하기 위해서는.. 어느 정도의 수행시간이 필요할까요?? - 아슈람 - - Valken the SEXy THief~~ ^_* - |