>  기사  >  알고리즘의 5가지 특성은 무엇입니까?

알고리즘의 5가지 특성은 무엇입니까?

(*-*)浩
(*-*)浩원래의
2020-01-02 14:02:1621823검색

알고리즘의 5가지 특성은 무엇입니까?

알고리즘은 문제 해결에 대한 정확하고 완전한 설명을 의미합니다. 알고리즘은 문제 해결을 위한 일련의 명확한 지침을 나타냅니다. 방법은 문제 해결을 위한 전략적 메커니즘을 설명합니다. #推荐#(추천 학습:PHPSTORM)#🎜🎜 ## 🎜🎜#즉, 특정 특정 입력에 대해 필요한 출력을 얻고 제한된 시간 내에 필요한 출력을 얻을 수 있습니다. 알고리즘에 결함이 있거나 문제에 적합하지 않은 경우 알고리즘을 실행해도 문제가 해결되지 않습니다.

다른 알고리즘은 동일한 작업을 완료하기 위해 다른 시간, 공간 또는 효율성을 사용할 수 있습니다. 알고리즘의 품질은 공간 복잡도와 시간 복잡도로 측정할 수 있습니다.

알고리즘의 지침은 실행 시 초기 상태 및 (비어 있을 수도 있음) 초기 입력에서 시작하여 제한적이고 명확하게 정의된 일련의 상태를 거쳐 최종적으로 출력을 생성할 수 있는 계산을 설명합니다. 그리고 최종 상태에서 멈춥니다. 한 상태에서 다른 상태로의 전환이 반드시 결정적일 필요는 없습니다. 무작위 알고리즘을 포함한 일부 알고리즘에는 무작위 입력이 포함되어 있습니다.

형식 알고리즘의 개념은 부분적으로 힐베르트의 결정 문제를 해결하려는 시도에서 시작되었으며 효율적인 계산 가능성 또는 효율적인 방법을 정의하려는 후속 시도에서 구체화되었습니다.

이러한 시도에는 1930년 Kurt Gödel이 제안한 재귀 함수, 1934년과 1935년 각각 Jacques Herbrand와 Stephen Cole Crane, 1936년에 제안된 Alonzo Church Lambda 미적분학, 1936년 Emil Leon Post가 제안한 공식 1 및 1937년 앨런 튜링이 제안한 튜링 기계.

지금도 직관적인 아이디어를 정형화된 알고리즘으로 정의하기 어려운 상황이 여전히 존재합니다.

알고리즘의 5가지 주요 특징은 다음과 같습니다.

유한성. 알고리즘의 유한성은 제한된 수의 단계를 실행한 후에 알고리즘이 종료될 수 있어야 함을 의미합니다.

Definiteness. 알고리즘의 각 단계에는 정확한 정의가 있어야 합니다.

Input. 알고리즘에는 작업 개체의 초기 상황을 설명하기 위한 0개 이상의 입력이 있습니다. 소위 0개의 입력은 알고리즘 자체가

출력(출력)을 설정한다는 의미입니다. 알고리즘에는 입력 데이터 처리 결과를 반영하는 하나 이상의 출력이 있습니다. 출력이 없는 알고리즘은

효과가 없습니다. 알고리즘에서 수행되는 모든 계산 단계는 실행 가능한 기본 작업 단계로 분해될 수 있습니다. 즉, 각 계산 단계는 제한된 시간 내에 완료될 수 있습니다(효과성이라고도 함).

위 내용은 알고리즘의 5가지 특성은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.