- O(log N)이 항상 O(N)보다 빠르다는 것은 오해다. 🤔
- 시간 복잡도는 상수항을 무시하기 때문에 작은 입력값에서는 O(log N)이 O(N)보다 느릴 수 있다. 📉
- 상수항(예: +3)은 실제 실행 시간에 큰 영향을 미칠 수 있다. ➕
- 네트워크 요청이나 데이터 처리 같은 추가 작업이 성능 저하의 주요 원인이 될 수 있다. 🌐
- 시간 복잡도는 성장률을 보여주는 도구일 뿐, 절대적인 성능 척도는 아니다. 📈
- 코드의 실제 성능은 각 라인의 코드에서 시작한다. 💻