Tistory

자바스크립트로 하는 자료구조와 알고리즘 - 1~4장

배세민, 자바스크립트로 하는 자료구조와 알고리즘, 에이콘, 2019 - 요약 및 배운점 정리 1장. 빅 오 표기법 빅오 표기법이란? 빅오 표기법은 알고리즘의 최악의 경우 복잡도를 측정하는 방법이다. 빅오 표기..

Tistory

자바스크립트로 하는 자료구조와 알고리즘 - 5~6장

5장. 자바스크립트 배열 배열 삽입 새로운 항목을 자료 구조 내에 추가하는것. .push(element)메소드를 사용해 배열 삽입을 구현할 수 있다. var arr = [1, 2, 3, 4] arr.push(5); // arr = [1, 2, 3, 4, 5] arr.p..

Tistory

자바스크립트로 하는 자료구조와 알고리즘 - 7장

7장. 자바스크립트 메모리 관리 메모리 누수 자바스크립트는 타언어와는 달리 프로그래머가 직접 메모리를 수동으로 할당하고 해제하지 않고 사용하지않는 변수, 즉 메모리를 삭제해주는 가비지 컬렉터가 있기..

Tistory

자바스크립트로 하는 자료구조와 알고리즘 - 10장. 검색과 정렬

10장. 검색과 정렬 검색 (search) - 검색은 자료 구조 내에 특정 항목을 찾는 일을 말하며, 배열이 정렬됐는지 여부에따라 두 가지 주요 기법이 있다. 선형 검색 배열의 각 항목을 한 인덱스씩 순차적으로 접근하..