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

알고리즘이란 무엇입니까?

(*-*)浩
(*-*)浩원래의
2019-07-23 09:47:5623448검색

알고리즘은 문제 해결 방법에 대한 정확하고 완전한 설명을 의미합니다. 문제 해결을 위한 일련의 명확한 지침입니다. 알고리즘은 문제 해결을 위한 전략적 메커니즘을 설명하는 체계적인 방법을 나타냅니다. 알고리즘은 계산을 설명합니다. 실행되면 시간은 초기 상태와 초기 입력에서 시작하여 제한적이고 명확하게 정의된 일련의 상태를 거쳐 최종적으로 출력을 생성하고 최종 상태에서 멈출 수 있습니다.

알고리즘이란 무엇입니까?

일반인의 용어로 말하면 특정 입력 기준에 대해 제한된 시간 내에 필요한 출력을 얻을 수 있다는 의미입니다. (추천 학습: PHP 비디오 튜토리얼)

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

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

특성

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

Finiteness

(Finiteness)

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

정확성

(확실성)

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

입력

(입력)

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

출력 항목

(출력)

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

Feasibility

(Effectiveness)

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

PHP 관련 기술 기사를 더 보려면 PHP 그래픽 튜토리얼 칼럼을 방문하여 알아보세요!

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

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