개발 창고

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

5장. 자바스크립트 배열 배열 삽입 새로운 항목을 자료 구조 내에 추가하는것. .push(element)메소드를 사용해 배열 삽입을 구현할 수 있다. var arr = [1, 2, 3, 4] arr.push(5); // arr = [1, 2, 3, 4, 5] arr.push(8); // arr = [1, 2, 3, 4, 5, 8] // 시간복잡도: O(1) 삭제 .pop()메소드를 사용해 배열 삭제를 구현할 수 있다. 해당 메소드는 제거된 항목을 반환한다. var arr = [1, 2, 3, 4] arr.pop(); // return 4, arr = [1, 2, 3] // 시간복잡도: O(1) arr.shift(); // return 1, arr = [2, 3] // shift()는 첫번째 항목을 제거한..

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

배세민, ⌜자바스크립트로 하는 자료구조와 알고리즘⌟, 에이콘, 2019 - 요약 및 배운점 정리 1장. 빅 오 표기법 빅오 표기법이란? 빅오 표기법은 알고리즘의 최악의 경우 복잡도를 측정하는 방법이다. 빅오 표기법에서 n은 입력의 개수를 나타내며, 알고리즘 구현시 해당 알고리즘이 얼마나 효율적인지를 나타낼 수 있는 방법이기에 중요하다! 빅오 표기법은 O()로 나타낼 수 있는데 O(1)은 상수시간, 즉 입력 공간에 대해 변하지 않음을 나타내고 O(n)은 선형시간으로 최악의 경우에 n번의 연산을 수행해야하는 알고리즘이 이에 해당한다. 빅오 표기법의 규칙 알고리즘의 시간 복잡도를 f(n)이라 표현한다. f(n)을 계산함으로써 알고리즘의 효율성을 이해할 수 있지만 계산이 어려울 수 있기 때문에 이에 도움이 되는..