| [ KAIST ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2000년 12월 4일 월요일 오후 06시 24분 00초 제 목(Title): Re: [질문]algorithm complexity 결정방� 알고리즘 복잡도 분석에 쓰이는 수학에 관심이 있으시다면 Graham, Knuth, Patashnik이 공저한 "Concrete Mathematics"를 추천합니다. 알고리즘 복잡도 분석에 관한 Bible이랄 만한 책은 추천하기 쉽기 않군요. 대개는 알고리즘 자체나 알고리즘 설계기법 쪽에 촛점이 맞춰져 있기 때문이죠. armotized complexity요? 어떤 분석을 보셨나요? Union-Find 정도리라 생각합니다. 이 정도는 껌(--;)으로 여겨질만큼 복잡한 분석도 많습니다. --; -- 박.. |