알고리즘의 복잡도(Complexity of Algorithms)

알고리즘의 복잡도란?

알고리즘이 실행함에 있어, 문제의 크기(일반적으로 데이터 원소의 개수를 뜻함)가 커짐에 따라서 얼마나 큰 시간을(또는 공간을) 요구하느냐를 뜻한다.

시간 복잡도, 공간 복잡도로 나누어진다.

시간 복잡도는 문제가 커짐에 따라 이 문제를 해결하는데 소요되는 시간이 어떤 양상으로 증가하는가를 다루고

공간 복잡도는 문제가 커짐에 따라 이 문제를 해결하는데 소요되는 기억 공간(메모리)의 필요가 어떤 양상으로 증가하는가를 다룬다.

---

본 문서는 프로그래머스 어서와! 자료구조와 알고리즘 강의를 수강하고 정리했습니다.

출처 : 프로그래머스 : 어서와! 자료구조와 알고리즘은 처음이지?