최선, 최악, 그리고 평균의 경우cases)는 각 최소, 최대, 평균 자원의 사용량을 의미한다. 보통 여기서 고려하는 자원은 실행시간 (예, 시간 복잡도:time complexity), 메모리 또는 기타 다른 자원들이다. 최악의 경우 알고리즘이 항상 제시간 안에 끝나는 것을 보장하기 위하여 얼마의 시간
양자 튜링 기계문구 (링크) Andrew Yao (1993). 《Quantum circuit complexity》. 352–361쪽. Lance Fortnow (2003). “One Complexity Theorist's View of Quantum Computing”. 《Theoretical
팀소트1993년 논문 "최적의 정렬 및 정보이론복잡성"(Optimistic Sorting and Information Theoretic Complexity)의 기법들을 사용한다. Peters, Tim. “[Python-Dev] Sorting”. 《Python Developers Mailinglist》
P (복잡도)이름 (링크)4 C. Papadimitriou. Computational Complexity. Addison-Wesley, 1994. ISBN 0201530821. (영어) Complexity Zoo: P, P/poly Thomas H. Cormen, Charles E
NC (복잡도)Introduction to Circuit Complexity -- A Uniform Approach. ISBN 3-540-64310-9 크리스토스 파파디미트리우 (1994). 〈15.3: 복잡도 종류 NC〉. 《Computational Complexity》 1판. Addison Wesley