QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (> 아슈람 <)
날 짜 (Date): 1998년 6월  6일 토요일 오후 04시 47분 29초
제 목(Title): Re: algorithm 1


3n/2 번의 비교로 풀어라 하는 문제라고 생각하시면 됩니다..

O(3n/2) = O(n) 이 맞습니다..

그냥 풀면.. 2n 번의 비교로 쉽게 풀리지만..

3n/2 번의 비교만으로도 가능하다는 것이고..

이것을 명시해 준 것이죠..

..

근데.. 폴리곤 겹치는지 확인하는 문제가..

min, max 구하는 문제로 바뀌어지는거 맞아요??

아닌거 같은데??

                                - 아슈람 -
                        - Valken the SEXy THief~~ ^_* -
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.