생각하는 물음표와 행동하는 느낌표

1. 왜 시간 복잡도를 고려해야 하는가? 소프트웨어 엔지니어링에서 단순히 작동하는 코드를 작성하는 것은 기본에 불과하다. 확장 가능한 시스템을 구축하기 위해서는 입력 데이터의 크기(n) 증가에 따른 리소스 소모 정도를 예측할 수 있어야 한다. 시간 복잡도는 알고리즘의 절대적인 실행 시간을 측정하는 것이 아니라, 데이터 증가량에 따른 연산 횟수의 성장률을 의미한다. 2. Big-O 표기법 최악의 상황에서도 보장되는 성능을 나타내기 위해 Big-O 표기법을 사용한다. 실무에서는 평균적인 케이스보다 최악의 케이스를 기준으로 시스템의 가용성을 판단하는 것이 안전하다. 엔지니어는 시스템이 무너지는 지점을 정확히 파악하고 있어야 하기 때문이다. 표기법명칭설명대표적 사례$O(1)$Constant Time입력 크기..