누구나 자료 구조와 알고리즘 | 일상적인 코드 속 빅 오 | Javascript로 짝수의 평균 구하기

✔️ 들어가기 전..

O(N^2) : 알고리즘이 "느리다"로 간주한다. 

👉🏻즉, 더 빠른 대안, 최적화할 방법이 있는지 분석하라는 신호다!

 

아래의 문제들은 모두 Javascript로 풀었으니 다른 언어를 원한다면 다른 글을 찾아보자..

 

✔️ 짝수의 평균 구하기

💡 수 배열을 받아 모든 짝수의 평균을 반환하자.

정답 코드

위 코드의 최악의 경우 빅 오 : 3N + 3단계 = O(3N + 3) = O(N)

👉🏻 빅 오 표기법은 상수를 무시한다. 자세한 내용은 이 글을 확인해보자!