좋은 알고리즘이란?

알고리즘이 왜 중요한 걸까요? 알고리즘에 따라 프로그램의 실행 속도가 달라집니다. 가장 기본적인 알고리즘인 탐색 알고리즘과 정렬 알고리즘을 통해, 알고리즘에 따라 프로그램이 어떻게 달라지는지 알아봅시다.

알고리즘을 비교하고 선택하기 위해서는 알고리즘을 잘 평가할 수 있어야겠죠? 알고리즘을 평가하는 방법이 바로 점근 표기법입니다. 영어로는 Big-O Notation이라고도 하고요. 점근 표기법을 통해 이 알고리즘이 얼마나 빠른지 계산하고, 비교할 수 있습니다.

이런 준비가 되어야 본격적인 알고리즘 공부에 들어갈 수 있어요. 어렵게만 느껴지던 알고리즘, 코드잇과 함께 바로 시작해 봅시다.