1. 점근표기법 Asymptotic notation 점근표기법(Asymptotic notation)이란 알고리즘의 시간복잡도, 공간복잡도를 표현하는데 사용되는 표기법이다. 시간복잡도란 알고리즘이 문제를 해결할 때 어느 정도의 시간이 소요되는지를 의미하며, 공간복잡도란 알고리즘이 문제를 해결할 때 얼마나 많은 메모리를 차지하는지를 의미한다. 최근에는 메모리의 용량이 크고 빠르기 때문에 공간복잡도 보다는 시간복잡도를 조금 더 먼저 고려하는 경향을 보이고 있다. 이런 알고리즘의 효율성은 데이터의 개수와 기본 연산의 횟수에 따라서 결정된다. 이러한 점근 표기법을 사용하는 데에는 크게 3가지 이유가 있다. 1. 성능 비교 다양한 알고리즘이 있을 때, 이를 비교해서 가장 좋은 성능을 가지는 알고리즘을 선택해야 한다..
