알고리즘 복잡성

알고리즘 복잡성은 다음을 가리킬 수 있다.

• 알고리즘 정보 이론에서, 특정 문자열을 생성하는 모든 알고리즘의 측면에서, 특정 문자열의 복잡성.
  • 솔로몬오프-콜모고로프-카이틴 복잡성, 가장 널리 사용되는 척도.
• 계산 복잡성 이론에서, 비록 용어의 비 형식적인 용어가 되겠지만, 입력의 크기 함수에 의해 한정된 계산 자원(즉, 시간 또는 공간)으로 그것을 해결하는 모든 알고리즘의 측면에서 특정 문제의 시간/공간 복잡성이 있다.
  • 또는 특정 문제 해결과 관련하여 특정 알고리즘의 시간/공간 복잡성을 언급할 수 있는데, 이는 알고리즘 분석에서 흔히 발견되는 개념이다.

이 설명 페이지에는 알고리즘 복잡성 제목과 관련된 기사가 나열되어 있다.
내부 링크가 사용자를 여기로 안내한 경우, 원하는 기사를 직접 가리키도록 링크를 변경하십시오.