독학 컴퓨터 프로그래머로서, 저는 종종 특정 작업에 대한 O() 값을 추정하기가 어려울 때가 있습니다. 예, 주요한 것들과 검색과 같은 중요한 것들 대부분을 제 머리 꼭대기에서 알지만, 새로운 것이 나오면 어떻게 계산해야할지 모르겠군요. 그 방법을 설명하는 좋은 웹 사이트 또는 텍스트가 있습니까? 지옥, 나는 컴퓨터 과학자들이 그것을 부르는 것을 모른다. 그래서 나는 그것을 할 수 없다.주문 분석에 좋은 텍스트
정말이 주제를 배우고 싶다면 표준 이론/알고리즘 교과서가 필요할 것입니다. 복잡한 분석 ("복잡성"또는 "시간 복잡성")을 O() 값이라고 부르는 방법을 실제로 가르쳐 줄 수있는 웹 사이트는 모르지만 "알고리즘 분석"또는 "소개"에 대해 Google을 원할 수도 있습니다. 알고리즘 "등).
하지만 그 전에는 무료 옵션입니다. MIT의 Erik Demaine과 Charles Leiserson이 제공 한 강좌가 무료이며 멋지게 보입니다. 나는 확실히 그들을 읽고 그 것이 당신을 위해 작동하는지 확인하려고합니다. 그들은 here입니다. 이제
, 교과서 :교과서의 고전 선택 (here를 구입하는 데 사용할 수 싼 버전이있을 수 있습니다 Cormen 등의 책 Introduction to Algorithms 내가 온라인) 불법 가능 (무료 버전을 본 기억이 있지만 기억하지 않는 곳).
Kleinberg와 Tardos의 Algorithm Design은 IMO가 더 재미 있고 더 나은 선택 인 최신의 최신 스타일의 책입니다.
은 위의에 의해 작성된 것입니다 : 여기
정보와 일부 웹 사이트 (내가 따옴표없이 "알고리즘 분석 강의 노트를"인터넷 검색으로이있어)입니다 컴퓨터 과학 이론가. 따라서 프로그래머 또는 다른 실용적인 사람들은 다른 견해를 가질 수 있습니다.Big O Notation이라고하며 Computational Complexity Theory에 사용됩니다.
위키피디아 기사는 페이지 하단의 참고 문헌과 마찬가지로 매우 좋은 출발점입니다.
Introduction to Algorithms은 대부분의 대학에서 사용되는 표준 텍스트입니다. 나는 그것을 사용해 왔으며 주문 분석에서 그 장들을 추천 할 수있다. Tim Howland의 답변에서 기사로 시작하겠습니다.
알고리즘 분석이라고하며 과학 자체입니다. 책 중 일부 살펴보기 here
귀하의 링크는 사용자 ID 과 암호를 원하는 것 같다 러시아어 사이트에 나를 걸립니다. 합법적 인 실수 또는 트롤?폴 Tomblin
이 사이트는 불가리아어로 그리고 당신은 내가에 링크 된 파일의 목록에 액세스하기 위해 암호를 필요로하고 그 중 일부를 다운로드하지 않아야합니다. 물론 불가리아 외부에서 IP에 대한 액세스 복원이없는 한 실제로는 알 수 없습니다.
죄송합니다. 의견을 보내는 방법을 모르겠습니다.
링크를 통해 사용자 ID와 비밀번호가 필요한 러시아어 사이트로 연결됩니다. 합법적 인 실수, 또는 트롤? –