모든 것에 대한 Big-O 표기법의 마스터 목록이 있습니까?
https://stackoverflow.com/questions/180510
-
05-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian문제
모든 것에 대한 Big-O 표기법의 마스터 목록이 있습니까? 데이터 구조, 알고리즘, 각, 평균 사례, 최악의 사례 등에 대해 수행되는 작업.
해결책
알고리즘 및 데이터 구조 사전 상당히 포괄적 인 목록이며 알고리즘의 설명에 복잡성 (BIG-O)이 포함됩니다. 더 많은 정보가 필요한 경우 링크 된 참조 중 하나에 있으며 항상 흑백으로 Wikipedia가 있습니다.
다른 팁
그만큼 코멘 책 BIG-O 성능에 대한 알고리즘의 암기보다는 주어진 알고리즘에 대한 Big-O가 무엇인지 증명하는 방법을 가르치는 것입니다. 전자는 후자보다 훨씬 더 가치가 있으며 귀하의 투자가 필요합니다.
노력하다 "알고리즘 소개"Cormen, Leisersen 및 Rivest.
C ++에서 STL 표준은 알고리즘의 BIG-O 특성과 공간 요구 사항에 의해 정의됩니다. 이렇게하면 STL의 경쟁 구현을 전환 할 수 있지만 여전히 귀하의 프로그램에 동일한 런타임 특성이 있음을 알고 있습니다. 특히 우수한 STL 구현은 특정 유형의 특수 사례 목록도 표준 수반보다 나을 수 있습니다.
공간 소비와 속도를 쉽게 무게를 측정 할 수 있기 때문에 특정 문제에 대한 올바른 반복기 또는 목록 유형을 쉽게 선택할 수있었습니다.
물론 Big-O는 모든 상수가 제거 될 때 가이드 라인 일뿐입니다. 알고리즘이 k*o (n)으로 실행되면 O (n)으로 분류되지만 K가 충분히 높으면 N 및 M의 일부 값에 대해 O (N^2)보다 나빠질 수 있습니다.
알고리즘 소개, 제 2 판, AKA CLRS (Cormen, Leiserson, Rivest, Stein)는 내가 생각할 수있는 가장 가까운 것입니다.
그것이 실패하면 시도하십시오 컴퓨터 프로그래밍의 기술, Knuth에 의해. 그것이 그렇지 않다면, 당신은 아마도 실제 연구를해야 할 것입니다.
구글 에서이 질문에 오는 사람에게.
