C.S 지식 정리 : 알고리즘

"알고리즘"이란, 주어진 문제를 해결하기 위한 명확하고 순차적인 단계별 절차입니다. 명확성 : 각 단계는 모호하지 않고 명확해야 합니다.유한성 : 알고리즘은 반드시 유한한 수의 단계 후에 종료되어야 합니다.입력과 출력 : 정해진 입력을 받아서 원하는 결과를 출력합

※ 알고리즘 성능을 평가하기 위해 '복잡도(Complecity)'의 척도를 사용합니다.그 중 '시간 복잡도' 와 '공간 복잡도'의 개념이 나오며, 동일한 기능을 수행하는 알고리즘이 있을 때,'복잡도가 낮을 수록' 좋은 알고리즘이라고 말합니다.시간 복잡도 : 특정한 크기