알고리즘의 분석 기준1 01. 알고리즘의 정의와 필요성 알고리즘의 정의 어떤 문제를 해결하기 위한 여러 동작들의 모임을 기술한 것 프로그램 = 자료구조 + 알고리즘 알고리즘의 특징 알고리즘의 요건 입출력 : 입력과 출력을 가지고 있어야 함 정확성 : 주어진 입력에 대해 항상 올바른 답을 주어야 함 유한성 : 유한 시간 내에 종료되어야 함 효율성 : 시간적, 공간적 효율성을 가져야 함 수행성(컴퓨터) : 컴퓨터로 수행이 가능해야 함 알고리즘의 분석 기준 정확성 모든 유효한 입력에 대해서 유한 시간 내에 올바른 해를 찾아내는가를 판단 기억 장소 사용량 해를 찾아내는 데 사용되는 기억 장소의 사용량 입력 개수에 따른 증가율이 중요함 수행 시간 해를 찾아내는 데 걸리는 시간 절대 시간보다는 입력 개수에 따른 증가율이 중요함 알고리즘의 분류 분류 방식 분류 문제 해결.. 2021. 10. 27. 이전 1 다음
