알고리즘의 이해

알고리즘이란?

어떤 문제를 단계적으로 풀어가는 명령어의 집합.  즉 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 나열.

 

알고리즘의 중요한 두 가지 요소

 

정확성

알고리즘은 정확해야 함.

특히 컴퓨터가 알고리즘을 따르고자 할 때 정확하지 않으면 예상치 못한 버그가 발생할 수 있다.

 

효율성

알고리즘은 효율적이어야 함. 효율적이지 못한 알고리즘도 존재함.

 

알고리즘 없이 일을 처리하는 것에 비해 더 시간이 걸리는 알고리즘이라면 굳이 사용할 이유가 없음.

 

알고리즘은 가급적이면 자원을 효율적으로 쓸 수 있도록 설계되야 함.

 

같은 답을 내더라도 알고리즘의 순서나 구조에 따라서 답을 내는 속도 즉 효율성을 천차만별일 수 있다.