>일반적인 문제 >알고리즘은 무슨 뜻인가요?

알고리즘은 무슨 뜻인가요?

王林
王林원래의
2020-04-27 11:38:5911705검색

알고리즘은 무슨 뜻인가요?

알고리즘이란 무엇인가요?

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

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

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

1. 유한성

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

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


3. 입력 항목

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

4. 출력 항목

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

5. 타당성

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

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

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