| [ QuizWit ] in KIDS 글 쓴 이(By): climber () 날 짜 (Date): 1998년 4월 15일 수요일 오후 05시 30분 53초 제 목(Title): [감사] 그리고.... 답변에 감사드립니다. 그런데 사실 제가 알고싶은 것은 그런 알고리즘 자체보다는, 그 알고리즘을 돌리는데 time complexity가 얼마이냐 하는 겁니다. sequential search의 경우는 당연히 O(m)일텐데요.. 님의 답변대로라면 O(C), 즉 constant time에 해를 구할 수 있다는 말씀이신가요? 정수가 아니라 유리수의 경우로도 확장할 수 있다고 했는데, 이경우도 O(C)에 해결할 수 있는지요? 지적하신 논문들을 찾아보기에는 물리적으로 어렵고, 급한 사정이 있어서요. 그럼.. 다시한번 감사드립니다. |