주문 분석에 대한 좋은 텍스트 [닫기]

Question

독학으로 컴퓨터 프로그래머로서 나는 종종 특정 작업에 대한 O() 값을 추정하는 데 어려움을 겪습니다.예, 저는 주요 정렬 및 검색과 같은 중요한 것의 대부분을 머릿속으로 알고 있습니다. 하지만 눈이 멀 정도로 명백하지 않는 한 새로운 것이 나타날 때 이를 계산하는 방법을 모르겠습니다.이를 수행하는 방법을 설명하는 좋은 웹 사이트나 텍스트가 있습니까?도대체 나는 컴퓨터 과학자들이 그것을 무엇이라고 부르는지조차 모르기 때문에 구글에 검색할 수 없습니다.

Answer 1

이 주제를 정말로 배우고 싶다면 표준 이론/알고리즘 교과서가 필요할 것입니다.실제로 복잡성 분석을 가르칠 수 있는 웹사이트는 없습니다. "복잡성" 또는 "시간 복잡성"은 이러한 O() 값을 호출하는 방식입니다."알고리즘 분석"이나 "알고리즘 소개" 등을 검색해 볼 수도 있습니다.

하지만 그 전에는 무료 옵션이 있습니다.MIT의 Erik Demaine과 Charles Leiserson이 진행한 강좌의 슬라이드가 있는데 무료이며 보기에도 좋습니다.나는 확실히 그것을 읽고 그것이 당신에게 효과가 있는지 확인하려고 노력할 것입니다.그들은 여기.

이제 교과서는 다음과 같습니다.

교과서의 고전적인 선택은 Cormen et al의 책입니다. 알고리즘 소개 (저렴한 버전을 구입할 수 있음) 여기 그리고 온라인에서 무료(불법일 수도 있음) 버전을 본 기억이 있지만 어디인지 기억이 나지 않습니다.

IMO에서 읽기에 더 재미있고 더 나은 선택이 되는 최신의 현대적인 스타일의 책은 Kleinberg와 Tardos의 책입니다. 알고리즘 설계.

다음은 정보가 있는 웹사이트입니다(따옴표 없이 "알고리즘 분석 강의 노트"를 검색하여 얻은 정보입니다).

• 알고리즘 강의노트
• Steve Skiena의 강의 노트

위의 내용은 컴퓨터 과학 이론가가 쓴 것입니다.따라서 프로그래머나 기타 실무자들은 다른 의견을 가질 수도 있습니다.

Answer 2

그것은 ~라고 불린다 빅오 표기법, 그리고 다음에서 사용됩니다. 계산 복잡도 이론.

페이지 하단에 있는 참고문헌과 마찬가지로 Wikipedia 기사는 꽤 좋은 출발점이 됩니다.

Answer 3

알고리즘 소개 대부분의 대학에서 사용하는 표준 텍스트입니다.나는 그것을 사용했으며 주문 분석에 대한 해당 장을 추천할 수 있습니다.그래도 Tim Howland의 답변 기사부터 시작하겠습니다.

Answer 4

이를 알고리즘 분석이라고 하며 그 자체가 과학입니다.책 몇 권을 살펴보세요. 여기

Answer 5

귀하의 링크는 다음 사이트로 연결됩니다. 사용자 ID를 원하는 것 같은 러시아어 그리고 비밀번호.정당한 실수 또는 트롤?폴 톰블린

사이트는 불가리아어로 되어 있으며 내가 링크한 파일 목록에 액세스하고 그 중 일부를 다운로드하는 데 비밀번호가 필요하지 않습니다.물론 불가리아 외부의 IP에 대한 액세스 제한이 있는 경우를 제외하고는 잘 모르겠습니다.

죄송합니다. 댓글을 어떻게 작성해야 할지 모르겠습니다.