시간 복잡도 : 입력 크기의 값에 대해 단위 연산을 몇번 수행하는지 계산하여, 알고리즘의 수행 시간을 평가하는 방법 3가지 점근적 표현 O (빅오): 최악의 상황을 고려하여 성능 특정 결과 표현 Θ (세타) : 평균적인 경우에서의 성능 측정 결과 표현 Ω(오메가) : 최선의 상황일때 의 성능 특정 결과 표현 Big-O Complexity ChartBig-O 복잡도를 표기할 때 알고리즘별로 속도를 표기한 차트입니다. 요소들이 증가해도 빠른게 O(log n), O(1)이고 제일 느린게 O(nl)입니다. 빅오 표기법 예제 - 1function big_o(n) { let sum = 0; // 1회 sum = n * 2; // 1회 return sum; // 1회} 총 3회 라인 코드가 ..
