| [ KAIST ] in KIDS 글 쓴 이(By): hoddang () 날 짜 (Date): 2000년 12월 1일 금요일 오전 04시 16분 29초 제 목(Title): [질문]algorithm complexity 결정방법 ? 안녕하세요 ? 화공과의 서호동이라고 합니다. 제가 외국의 전산과 친구들과의 공동연구로 한 algorithm을 제안하게 되었는데, 그쪽 아이들은 Big oh를 이용한 complexity는 unique하지 않기 때문에, 다르게 증명한다면서 이해하기 힘든 방법(-_-;)으로 algorithm이 polynomial하다고 증명하였습니다. 그래서 이미 논문에 publish도 되었는데 문제는 제 논문 referee교수님 중 한분께서 그 complexity를 수식적으로 증명해보라고 하셨습니다. 즉, nlog(n)에 비례한다는 둥의 이야기를 전개해보라고 하셨습니다. 제가 워낙에 좀 그래서(-_+;) 어떻게 구해야 하는지 잘 모르겠는데, 혹시 참고도서나 도움이 될만한 web-site를 알려주시면 감사하겠습니다. 도장을 찍으려면 시간이 얼마 남지 않았는데 속히 좀 알려주심 감사하겠습니다. -_-; 죄송합니다. 이거 물타기 아닙니다. |