정의
문제를 해결하는 절차(과정)
알고리즘의 조건
입력 : 0개 이상의 입력이 있어야 한다
출력 : 1개 이상의 출력이 있어야 한다
유한성 : 유한한 단계를 거친 후 반드시 종료되어야 한다
명확성 : 각 명령어의 의미는 모호하지 않고 명확해야 한다
효과성 : 각 명령어들은 실행 가능한 연산이어야 한다 ex)0으로 나누는 연산은 X
반응형
'알고리즘' 카테고리의 다른 글
[Algorithm] 퀵 정렬(Quick Sort) (0) | 2021.01.24 |
---|---|
[Algorithm] 버블 정렬(Bubble Sort) (0) | 2021.01.23 |
[Algorithm] 삽입 정렬(Insertion Sort) (0) | 2021.01.03 |
[Algorithm] 선택 정렬(Selection Sort) (0) | 2020.12.23 |
[Algorithm] 시간복잡도와 공간복잡도 (0) | 2020.12.23 |
댓글