Run with coding

✔️ 평균 섭씨 온도 구하기 💡 나는 일기 예보 소프트웨어를 개발 중이다. 도시의 온도를 알려면 도시에 퍼져 있는 수많은 온도계에서 온도를 읽어 그 온도들의 평균을 구해야 한다. 온도는 섭씨와 화씨 둘 다로 표시하고 싶으나 읽을 때는 화씨다. 섭씨 온도 평균을 구하기 위해 알고리즘은 두가지 일을 한다. 1. 화씨 온도를 섭씨로 변환한다. 2. 섭씨 온도의 평균을 계산한다. 위 코드의 단계 수(빅 오)는 N + N = 2N = O(N)이다. for문 하나가 원소의 개수 N만큼 순회하는 것이 2개가 있음으로 N + N인 것이다. 👉🏻 빅 오가 아직 이해가 안된다면 이 글을 읽어보자! 저번 '단어 생성기' 알고리즘 구현했을 때도 for문이 두 개였는데 빅 오가 O(N^2)이였다. 그때는 중첩 루프였기 때문에 ..

✔️ 들어가기 전.. O(N^2) : 알고리즘이 "느리다"로 간주한다. 👉🏻즉, 더 빠른 대안, 최적화할 방법이 있는지 분석하라는 신호다! 아래의 문제들은 모두 Javascript로 풀었으니 다른 언어를 원한다면 다른 글을 찾아보자.. ✔️ 짝수의 평균 구하기 💡 수 배열을 받아 모든 짝수의 평균을 반환하자. 위 코드의 최악의 경우 빅 오 : 3N + 3단계 = O(3N + 3) = O(N) 👉🏻 빅 오 표기법은 상수를 무시한다. 자세한 내용은 이 글을 확인해보자!