| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2002년 1월 8일 화요일 오전 09시 28분 05초 제 목(Title): Re: 천칭 소팅문제 천칭을 사용하면,, 한번의 비교로,, 크다, 작다, 같다의 세가지 상태가 나오긴 하지만,, Order 자체는 줄어 들지 않고 그대로 O(NlogN) 입니다.. (비교 대상의 무게가 모두 다르다고 가정하면 되니깐요.) 또,, 한가지 생각해 볼수 있는 것이,, 천칭의 양쪽에 두개 이상의 물건을 올려 놓고 비교하는 것인데,, 이게 Order 를 줄여 줄수 있는지는 모르겠네요.. 제 생각은 별로 가능성 없어 보입니다.. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |