Time Complexity (시간 복잡도) 알고리즘의 핵심은 얼마나 효율적으로 코드를 작성하는가에 있다. 이 효율성을 검증하는데에 시간 복잡도를 들 수 있다. 시간 복잡도는 알고리즘이 입력 크기에 따라 소요되는 시간의 증가율을 말한다. 즉, 알고리즘을 설계할 때, 시간 복잡도를 고려한다는 것은 알고리즘이 처리하는 데이터의 크기에 따라 실행 시간이 어떻게 증가하는지를 고려하는 것을 의미한다. 시간 복잡도를 고려하여 알고리즘을 설계하면 다음과 같은 장점이 있다. 입력의 크기에 따라 실행 시간이 어떻게 증가하는지 사전 파악 가능 실행시간 최소화 및 효율적인 문제 해결 그로 인해 최적의 알고리즘 발견 Big - O 표기법 시간 복잡도를 표기하는 방법은 크게 3가지가 있다. Big-O(빅-오) ⇒ 상한 점근 (..
