[Algorithm] 알고리즘

알고리즘 이란?

어떤 문제를 풀기 위한 방법이나 절차입니다.

알고리즘 분석이란?

여러 알고리즘 중에서 어떤 특징을 지니고 있고 얼마나 계산이 빠르고 편한지 등을 알아야 합니다.

알고리즘의 성능이나 특징을 분석하는 것을 말합니다.

알고리즘 작성법

프로그램을 작성하기 전에 알고리즘을 사람의 언어로 최대한 자세히 적어두면 알고리즘을 프로그램에 옮기는 과정이 쉬워집니다.

계산 복잡도(Complexity)

어떤 알고리즘이 문제를 풀기 위해 해야 하는 계산이 얼마나 복잡한지 나타내는 정도입니다.

계산 복잡도 종류

1. 시간 복잡도(time complexity)

   어떤 알고리즘을 수행하는 데 얼마나 오랜 시간이 걸리는지 분석하는 것입니다.

2. 공간 복잡도(space complexity)

   어떤 알고리즘을 수행하는 데 얼마나 많은 공간(메모리/기억 장소)이 필요한지 분석하는 것입니다.