>일반적인 문제 >컴퓨터 알고리즘의 5가지 특성은 무엇입니까?

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

青灯夜游
青灯夜游원래의
2020-11-23 17:35:10126985검색

컴퓨터 알고리즘의 5가지 특징은 다음과 같습니다. 1. 유한성, 알고리즘은 제한된 수의 단계를 실행한 후 종료될 수 있어야 합니다. 2. 정확성, 알고리즘의 각 단계에는 정확한 정의가 있어야 합니다. 3. 입력, 알고리즘; 0개 이상의 입력이 있습니다. 4. 출력 항목, 알고리즘에는 하나 이상의 출력이 있습니다. 5. 실행 가능성, 각 계산 단계는 제한된 시간 내에 완료될 수 있습니다.

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

알고리즘(Algorithm)은 문제 해결 솔루션에 대한 정확하고 완전한 설명을 의미합니다. 문제 해결을 위한 일련의 명확한 지침입니다. 알고리즘은 해결을 위한 전략적 메커니즘을 설명하는 체계적인 방법을 나타냅니다. 문제. 즉, 특정 표준화된 입력에 대해 제한된 시간 내에 필요한 출력을 얻는 것이 가능합니다. 알고리즘에 결함이 있거나 문제에 적합하지 않은 경우 알고리즘을 실행해도 문제가 해결되지 않습니다. 서로 다른 알고리즘은 동일한 작업을 완료하기 위해 서로 다른 시간, 공간 또는 효율성을 사용할 수 있습니다. 알고리즘의 품질은 공간 복잡도와 시간 복잡도로 측정할 수 있습니다.

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

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

  • 유한성(유한성)

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

  • 알고리즘의 각 단계에는 정확한 정의가 있어야 합니다.
  • 입력(Input)

  • 알고리즘에는 피연산자의 초기 상황을 설명하기 위한 0개 이상의 입력, 소위 0개의 입력이 있음을 의미합니다. 알고리즘 자체가 초기 조건을 설정합니다.
  • 출력

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

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

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

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