알고리즘 의미

문제를 해결하거나 함수 계산을 위해 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계

알고리즘이 만족해야 할 조건

• 0개 이상의 입력
• 1개 이상의 출력
• 단순하고 모호하지 않은 단계
• 한정된 단계 수행 후, 반드시 종료
• 모든 명령은 수행 가능

알고리즘 성능 분석

공간 복잡도 : 실행에 필요한 저장공간으로 동일 입출력 시 메모리를 적게 사용하면 좋음

시간 복잡도 : 실행에 걸리는 시간으로 동일 입출력 시 빠르면 좋음

→ 직접 실행해서 계산 시, 컴퓨터 성능에 따라 처리 속도가 다름

→ 실행되는 알고리즘의 연산 개수 계산 → 컴퓨터 성능에 무관한 일반적인 측정 방법

문자열 연산 할 때

→ 천문학과 같은 매우 큰 수를 다룰 때

→ 나노단위와 같은 매우 작은 수를 다룰 때

정렬

주어진 데이터를 일정한 규칙에 따라 순서대로 나열하는 것

버블 정렬 ( 인접한 두 개씩 비교 )

안정적 알고리즘, 제자리 알고리즘