점근 해석 (1) 썸네일형 리스트형 알고리즘의 요구조건(정의)과 분석(빅오 표기법, 빅오메가 표기법) 알고리즘의 요구조건(정의)알고리즘은 입력, 출력, 명확성, 유효성, 유한성이 요구된다. ◎ 입력 : 알고리즘은 입력값이 0개 이상이어야 한다. 즉 입력값이 없는 알고리즘도 존재한다는 의미이다.◎ 출력 : 알고리즘은 출력값이 1개 이상이어야 한다. ◎ 명확성 : 수행 과정은 명확해야 하고 모호하지 않은 명령어야 한다.◎ 유효성(효율성) : 알고리즘은 실행가능하여야 한다. ◎ 유한성(종결성) : 알고리즘은 반드시 종료되어야 한다. 유한성은 알고리즘과 프로그램의 차이이다. 알고리즘은 종료되어야 하지만 프로그램은 종료되지 않아도 된다. 알고리즘의 분석(복잡도와 복잡도의 표기법)컴퓨터공학에서는 알고리즘을 얼마나 빠르고, 메모리가 적게 소모되는지를 수학적으로 분석한다.분석방법은 시간복잡도와 공간복잡도로 나뉜다. ◎.. 이전 1 다음
