알고리즘
1.[알고리즘] 재귀 (Recursion)
재귀는 자기자신을 호출하는 절차입니다. 프로그래밍에서 재귀 함수라하면 자기 자신을 호출하는 함수를 뜻하게 됩니다.Java Script 에서 재귀는 많은 곳에서 사용되고있습니다.JSON.parse / JSON.stringifydocument.getElementById과
2.[알고리즘] 검색
JavaScript에는 배열의 요소를 검색하는 다양한 메소드가 있습니다.indexOfincludesfindfindIndex 이 배열 메소드들은 선형검색을 합니다.배열이 주어지고, 가장 간단한 방법으로 모든 값들을 하나씩 체크해나가는 것입니다.선형 검색의 시간 복잡도를
3.[알고리즘] 정렬 소개 및 버블 정렬
정렬 알고리즘은 컬렉션의 항목을 재배열하는 과정을 의미합니다.예를들어 숫자를 정렬하거나 알파벳을 정렬하는 것입니다.정렬은 프로그래밍에서 정말 흔하게 사용되고 알아두면 유용하다.정렬하는 기술은 많이 존재하고 각 기술마다 장단점이 존재한다.자바스크립트에는 내장 정렬 함수가
4.[알고리즘] 선택 정렬
선택 정렬 소개 정렬을 진행하면서 가장 작은 요소, 즉 최솟값을 선택하고 맨 앞으로 배치하는 정렬입니다. 버블 정렬과 마찬가지로 처음부터 끝까지 배열을 탐색하지만 실제로 축적되는 데이터는 제일 앞입니다. 구현 Big-O 복잡도 효율적이지는 않습니다. 배열의 길이가
5.[알고리즘]삽입 정렬
버블 정렬, 선택 정렬과 비슷합니다.한번에 하나의 항목을 정렬할 위치에 삽입해서 정렬된 배열을 점진적으로 구축해나가는 방법입니다. 두번째 요소부터 시작합니다.이전요소(여기서는 첫번째 요소)와 크기를 비교하고 필요하다면 자리를 교체합니다.다음 요소를 선택하고 이전 요소들
6.[알고리즘] 합병 정렬
1945년에 컴퓨터 과학자이자 수학자인 존 폰 노이만이 소개했다.(많이 들어 봤지만 현재 시점에서 찾아보니 개쩌는 사람이었다..)이름 그대로 merge 하고 sort의 조합이다.배열을 더 작은 배열로 나누는 방식이다. 0개 혹은 1개의 요소가 남을때까지 나누고 합병하여
7.[알고리즘] 퀵 정렬
배열 의 한 요소를 선택해서 적절한 위치에 배치시키는 것을 반복하는 정렬 방법 입니다.랜덤으로 고르게 되는 요소를 피벗(Pivot)이라고 부릅니다.피벗이 정렬된 위치에 자리잡으면, 퀵정렬을 피벗을 양쪽 사이드에 실행하는 것을 반복합니다.퀵 정렬을 수행하기 위해서 피벗을
8.[알고리즘] 기수 정렬(Radix sort)
비교 정렬과 조금 다른 기수 정렬에 대해 알아보자