정렬 알고리즘의 Big O알고리즘시간 복잡도 (Best)시간 복잡도 (Average)시간 복잡도 (Worst)공간 복잡도버블 정렬O(n)O(n^2)O(n^2)O(1)삽입 정렬O(n)O(n^2)O(n^2)O(1)선택 정렬O(n^2)O(n^2)O(n^2)O(1) 보통 이 세 가지 정렬 알고리즘은 2차 정렬 알고리즘이라고 불립니다. 이는 시간 복잡도가 O(n^2) 이기 때문입니다. 버블 정렬, 삽입 정렬의 경우 정렬이 거의 다 되어있으면 시간 복잡도가 O(N) 입니다. (Best)하지만 선택 정렬의 경우 최솟값을 찾기위해 끝까지 다 보기 때문에 모든 경우에서 O(n^2) 입니다. (Best) 요약정렬은 기본입니다.버블 정렬, 선택 정렬, 삽입 정렬은 모두 대략 비슷합니다.모두 평균 시간 복잡도가 이차적입니다...

삽입 정렬(Insertion Sort) 소개삽입 정렬은 비교적 간단하고 직관적인 정렬 알고리즘입니다. 작은 데이터를 정렬할 때는 매우 효율적이지만, 데이터의 양이 많아지면 비효율적이 될 수 있습니다. 삽입 정렬의 기본 아이디어는 이미 정렬된 부분 배열을 확장해 나가면서 새로운 요소를 올바른 위치에 삽입하는 것입니다. 삽입 정렬의 의사 코드배열에서 두 번째 요소를 선택하여 시작합니다.두 번째 요소를 이전 요소와 비교하고 필요한 경우 스왑합니다.다음 요소로 계속 진행하고, 잘못된 순서일 경우 정렬된 부분(즉, 왼쪽)을 반복하여 요소를 올바른 위치에 배치합니다.배열이 정렬될 때까지 이 과정을 반복합니다. 삽입 정렬 구현다음은 삽입 정렬을 JavaScript의 ES6 문법으로 구현한 예제입니다:const ins..

목표빅오 표기법의 필요성빅오 표기법이 무엇인지빅오 표기법의 간단한 표현법시간복잡도와 공간복잡도의 정의빅오 표기법을 이용한 알고리즘 표기법로그(log)가 무엇인지빅오 표기법의 필요성어떤 문제를 해결하는 두 가지 방법이 있을 때, 하나는 루프를 사용하고, 다른 하나는 리스트나 문자열을 사용하는 방법일 수 있습니다. 무엇이 더 나은지 알기 위해서는 빅오 표기법이 필요합니다. 빅오 표기법을 사용하면 코드를 일반화하고 비교하며 성능을 평가할 수 있는 시스템을 제공합니다. 예시1부터 N까지 모든 숫자를 더하는 함수를 예로 들어보겠습니다. // 첫 번째 방법: 루프 사용function addUpTo(n) { let total = 0; for (let i = 0; i 어떤 방법이 더 나을까요?어떤 것이 더 빠를까요..