Big O 표기법 이해하기: 실용적인 안내
2025-08-25
이 글은 알고리즘 성능을 설명하는 방법인 Big O 표기법에 대한 명확하고 간결한 설명을 제공합니다. JavaScript의 `sum` 함수를 예로 들어 O(1) 상수 시간, O(log n) 로그 시간, O(n) 선형 시간, O(n^2) 제곱 시간의 차이점을 비교합니다. 버블 정렬 및 이진 검색을 포함한 다양한 알고리즘의 시간 복잡도를 시각화하고 코드 예시로 보여줍니다. 또한 루프 내에서 indexOf 함수를 피하고 캐싱을 활용하여 중복 계산을 줄이는 등 코드 성능을 향상시키는 기법을 탐구합니다. 마지막으로 이론적 결과를 맹목적으로 신뢰하는 것을 경고하고 경험적 테스트의 중요성을 강조합니다.
더 보기
개발
시간 복잡도
