단축 평가 shortcut circuit 초기값, 디폴트 값에 씀 const butcket = this._storage.get || [] this._storage.get이 true면 this._storage.get, 앞에것이 false면 []

시간 복잡도 스텍 추가 O(1) 내가 추가할 곳이 정해져 있어서 내가 뺼곳도 정해져 있어서 linked list 검색, 추가 접근, 삭제 O(n) 끝까지 검색해야 해서 ps) 처음에 있을 때는 삽입과 삭제가 O(1) 위치를 알면 O(1) 위치를 모르면 O(n) HashTable 삽입 O(1) 주소값이 유일하기 때문에, 각각의 주소값을 찾으면 되어서 충돌이 생길 경우 O(n) 두 알고리즘 A, B의 시간 복잡도가 각각 O(n), O(logn) 라면, 알고리즘 B가 알고리즘 A 보다 항상 빠르다. => 거짓 Big O Noration(빅-오 표기법) --- O(N) 가장 많이 쓰이는 표기법으로 알고리즘 실행시간의 상한을 나타낸 표기법(최악의 경우) Ω(오메가)표기법 -- Ω(N) 오메가 표기법은 알고리즘 실..

그래프 노드와 간선으로 구성 인접행렬방식 노드끼리 연결되었다면 1 그렇지 않다면 0 인접 리스트 방식 각 배열 방에 있는 해당 노드와 인접한 노드들을 linked list로 나열해서 저장하는 방식 Tree

그래프 특징 1.노드(vertax)와 간선(edge)으로 구성 2.간선 방향을 가지는 방향 그래프와 방향이 없는 무향 그래프로 나눈다 3.순환구조를 가진다 4.간선에 같은 가중치를 줄 수도 있고, 다르게 줄수도 있다. (거리를 계산할 때, 가중치를 줄 수 있다) 방향그래프와 무방향 그래프 무방향은 10개 방향은 20개 공간복잡도 공간이 얼마나 있는지 공간이 얼마나 필요한지 계산하는 것 인접행렬 노드끼리 연결되었다면 1 그렇지 않다면 0 공간복잡도 - O(V^2) (O는 최악으로 봤을때 겨우를 생각하는 것 O는 big o notation 아무것도 없을 때) 인접 리스트 방식 공간복잡도 - O(V+E) 정점 + 간선이라서 v+e 각 배열 방에 있는 해당 노드와 인접한 노드들을 linked list로 나열해서..