IT용어위키



알고리즘

어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어 내는 과정

알고리즘의 조건

알고리즘의 특정

  • 입출력: 0개 이상의 입력을 받으며 1개 이상의 출력을 생성한다.
  • 유한성(종결성): 한정된 수행 후 한정된(유한한) 시간 내에 종결되어야 한다.
  • 명확성: 수행 과정은 명확하고 모호하지 않아야 한다. 언어 변경이 수월해야 한다.
  • 유효성: 모든 명령들은 오류가 없이 실행 가능해야 한다.
  • 효율성: 모든 과정은 명백하게 실행 가능한 수준이어야 한다.

알고리즘의 선택 기준

  • 정확성
  • 효율성
  • 적합성: 목표시스템의 SW와 HW에 호환되고, 적합하게 적용될 수 있어야 한다.

알고리즘 생성 절차

  • 알고리즘 설계
  • 포현
  • 정확성 검증
  • 효율성 분석

알고리즘 평가

정확도(Accuracy)

적당한 입력에 대해서 유한 시간내에 올바른 답을 산출하는가를 판단

시간 복잡도(Time Complexity)

  • 최악의 경우를 분석
  • 최적의 경우를 분석
  • 모든 경우를 분석
  • 평균치 분석

공간 복잡도(Space Complexity)


  출처: 공대위키(공대위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!