알고리즘 의미

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

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

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

알고리즘 성능 분석

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

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

→ 시간 복잡도 측정 방식 : 실행되는 알고리즘의 연선 개수 측정 → 컴퓨터 성능과 무관

중요도 : 공간 < 시간

빅오표기법 : 알고리즘의 최악의 경우 연산 개수 n개에 따른 측정 방법

문자열 연산 할 때

1. 천문학과 같은 매우 큰 수를 다룰 때
2. 나노 단위의 매우 작은 수를 다룰 때

정렬

주어진 데이터를 일정한 규칙에 따라 다시 나열하는 것

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