핀아의 저장소 ( •̀ ω •́ )✧

이 글은 "어서와! 자료구조와 알고리즘은 처음이지?" 강의를 듣고 정리한 내용입니다. 😉 물론, 간단한 알고리즘도 있고 복잡한 알고리즘도 있다. 하지만, 알고리즘의 "복잡도" (complexity) 라고 부르는 것은 문제 풀이의 방식이 얼마나 복잡하냐 단순하냐를 나타내는 말이 아니다. 알고리즘이 실행함에 있어, 문제의 크기 (일반적으로 데이터 원소의 개수를 뜻합니다) 가 커짐에 따라서 얼마나 큰 시간을 (또는 공간을) 요구하느냐를 뜻한다. 알고리즘의 시간 복잡도는 문제가 커짐에 따라 이 문제를 해결하는 데 소요되는 시간이 어떤 양상으로 증가하는가를 다룬다. 공간 복잡도는 문제가 커짐에 따라 이 문제를 해결하는 데 소요되는 기억 공간 (메모리) 의 필요가 어떤 양상으로 증가하는가를 다룬다. 알고리즘의 복잡..