알고리즘과 복잡성 책

Question

모든,

나는 웹 기술의 석사 학위와 중간 수준의 파이썬 개발자로서, 나는 내 자신 괜찮은 프로그래머 고려하면서, 나는 항상 알고리즘의 복잡성 관련 질문에 문제가 있습니다.

알고리즘의 O 표기법을 유도하는 방법을 설명하는 좋은 책을 누군가 제안하고 복잡한 알고리즘에 대한 일반적인 해결책을 사용할 수 있습니까?

현재 "Bob Uncle Bob의"The Clean Coder : 프로페셔널 프로그래머를위한 행동 강령 (잘 읽으십시오. 필자도 강력히 추천합니다)을 읽는 중입니다. 일주일에 한 번 일을하지 않고 시간을 내면 공예력을 향상시키는 것이 더 나은 프로그래머가되는 유일한 방법입니다. 그래서 알고리즘의 복잡성으로 시작해서 큰 테이블과 클로저로 옮겨 갈 것이라고 생각했습니다.

Answer 1

Introduction to Algorithms 토마스 코먼 (Thomas Cormen)은 업계에서 가장 많이 사용되는 설명서로 보인다. 분류, 데이터 구조, 고급 설계 및 분석, 그래프 알고리즘을 포함한 광범위한 주제를 다룹니다.

소개 알고리즘은 엄격함과 포괄 성을 고유하게 결합합니다. 이 책은 광범위한 알고리즘을 심층적으로 다루지 만 모든 레벨의 독자가 액세스 할 수 있도록 설계 및 분석합니다. 각 장은 비교적 독립적이며 학습 단위로 사용할 수 있습니다. 알고리즘은 영어로 설명되고 의사 코드는 약간의 프로그래밍을 수행 한 사람이 읽을 수 있도록 설계되었습니다. 설명은 적용 범위 또는 수학적 정확성을 희생시키지 않으면 서 기본으로 유지되었습니다. 분석 알고리즘의

Answer 2

, 제프리 맥코넬, 아주 간단한 책 : link

Answer 3

이 알고리즘을 배울 수있는 많은 책이 있습니다. 그것에 대해 좋은 토론이 있습니다 : https://stackoverflow.com/questions/302270/what-is-the-best-book-for-learning-about-algorithms

현재의 이해 수준과 시간에 따라 선택할 수 있습니다.

Answer 4

특히 점근선 분석을 강하게 찾으려면이 두 가지 비디오 강의를 시청하십시오. 점근 적 분석을 위해이 훨씬 더 승리를 위해 CLRS

CS61B UCBerkeley Lecture 19

CS61B UCBerkeley Lecture 20