자료 구조 및 알고리즘 삽입 정렬 배열을 정렬된 부분, 정렬되지 않은 부분 총 두 영역으로 나누어, 정렬되지 않은 부분에서 데이터를 하나씩 꺼내어 정렬된 부분에 삽입하는 정렬 알고리즘이다. 시간 복잡도는 O(n²)이다. function insertionSort (arr) { for (let i=1; i =0; j--) { if (arr[j] > memori...
자료 구조 및 알고리즘 재귀함수 재귀란 어떤것을 정의할 때 자기 자신을 참조하는 것을 의미한다. 즉, 재귀함수란 함수를 정의할 때 자기 자신을 참조하는 함수를 의미한다. 재귀 함수는 자기 자신을 호출하므로 만약 기저 조건을 정의하지 않은경우 메모리를 다 사용할 때 까지 호출된다. 함수가 호출되면 메모리의 콜스택에 올라가고, 함수가 종료되면 메모리의 콜스택에...
자료 구조 및 알고리즘 배열 다른 프로그래밍 언어 vs 자바스크립트 특징 다른 프로그래밍 언어의 경우는 배열의 크기를 정하고 연속적인 공간을 차지한다. 반면 자바스크립트 언어의 경우에는 배열의 크기를 정하지 않고 비연속적인 공간을 차지한다. 다른 프로그래밍 언어의 배열은 배열의 크기를 늘릴경우 연속적인 공간을 새로 찾아서 기존의 내용을 복사붙여넣기 하기 때...
