INTRO
[알고리즘이란]
컴퓨터로 문제를 해결하기위한 단계적인 절차
- 특정한 일을 수행하는 명령어들의 집합
- 프로그램 = 자료구조 + 알고리즘
알고리즘의 조건
입력 : 0개 이상의 입력이 존재해야함
출력 : 1개 이상의 출력이 존재해야함
명백성 : 각 명령어의 의미는 모호하지 않고 명확해야함
유한성 : 한정된 수의 단계 후에는 반드시 종료되어야함
유효성 : 각 명령어들은 실행가능한 연산이어야함
알고리즘과 자료구조는 밀접한 관계가 있음
더 좋은 알고리즘을 사용하기 위해서는 대부분의 경우 더 복잡한 자료구조를 사용함