생각하는 프로그래밍

 

저자 존 벤틀리 | 역자 윤성준 외 | 출판사 인사이트

 

컴퓨터 프로그래밍과 알고리즘에 대한 깊이 있는 사색을 던져주는 책입니다.

 

특히, 연속 부분 최대합 문제에 대하여  O(N³), O(N²), O(NlgN), O(N) 알고리즘을 각각 설명하는 절이 있는데요..

이것을 통해서 알고리즘의 개선이 얼마나 중요한지 확인할 수 있습니다.

 

O(NlgN)의 분할 정복(Divide and Conquer) 알고리즘과 O(N)의 동적 계획법(Dynamic Programming)을 알기 쉽게 설명하고 있습니다. (번역서라 약간 좀 ..영어에 자신이 있다면, 원서에 도전해 보는 것도 좋은 방법인 것 같습니다.)