>일반적인 문제 >알고리즘은 무엇입니까?

알고리즘은 무엇입니까?

烟雨青岚
烟雨青岚원래의
2020-06-29 09:51:5813425검색

알고리즘은 문제 해결 솔루션에 대한 정확하고 완전한 설명, 문제 해결을 위한 일련의 명확한 지침을 의미합니다. 알고리즘의 명령은 실행 시 초기 상태와 (비어 있을 수도 있는) 초기 입력에서 시작하여 제한적이고 명확하게 정의된 일련의 상태를 거쳐 최종적으로 출력을 생성하고 최종 상태에서 중지할 수 있는 계산을 설명합니다.

알고리즘은 무엇입니까?

알고리즘은 문제 해결 솔루션에 대한 정확하고 완전한 설명을 의미합니다. 알고리즘은 문제 해결을 위한 전략적 메커니즘을 설명하는 체계적인 방법을 나타냅니다. 즉, 특정 표준화된 입력에 대해 제한된 시간 내에 필요한 출력을 얻는 것이 가능합니다.

알고리즘에 결함이 있거나 문제에 적합하지 않은 경우 알고리즘을 실행해도 문제가 해결되지 않습니다. 서로 다른 알고리즘은 동일한 작업을 완료하기 위해 서로 다른 시간, 공간 또는 효율성을 사용할 수 있습니다. 알고리즘의 품질은 공간 복잡도와 시간 복잡도로 측정할 수 있습니다.

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

알고리즘은 다음과 같은 다섯 가지 중요한 특성을 가져야 합니다.

Finiteness

(Finiteness)

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

(확실성)

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

입력

(입력)

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

출력 항목

(Output)

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

Feasibility

(Effectiveness)

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

더 많은 관련 지식을 알고 싶으시다면

PHP 중국어 홈페이지

를 방문해주세요! !

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

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