Run with coding

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

✔️버블 정렬 : 매우 기본적인 정렬 알고리즘 버블 정렬 방법 배열의 첫 번째 원소부터 다음 원소와 비교하며 오른쪽 값이 더 크면 두 항목을 교환 교환이 일어나지 않는 패스스루가 생길 때까지 반복 버블 : 각 패스스루마다 정렬되지 않는 값 중 가장 큰 값 버블 정렬 실제로 해보기 버블 정렬의 효율성 버블 정렬 알고리즘 = 비교 + 교환 ex) 원소가 5개라면.. ⇒ 총 20단계 비교 : 4 + 3 + 2 + 1 = 10번 교환 : 4 + 3 + 2 + 1 = 10번 ex) 원소가 10개라면.. ⇒ 총 90단계 비교 : 9 + 8 + 7 + … + 1 = 45번 교환 : 9 + 8 + 7 + … + 1 = 45번 ex) 원소가 20개라면.. ⇒ 총 380단계 비교 : 20 + 19 + 18 + … + 1 ..