0strich

그래프 정의 정점(Vertex)과 그 정점을 연결하는 간선(Edge)을 모아놓은 자료구조 활용 : 네트워크, 지하철, 지도 등 그래프 용어 정점(vertex) 위치라는 개념(node 라고도 부름) 간선(edge) 위치 간의 관계. 노드를 연결하는 선(link, branch 라고도 부름) 인접 정점(adjacency vertex) 간선에 의해 직접 연결된 정점 차수(degree) 정점에 연결된 다른 정점의 개수 => 진입 차수(in-degree), 진출 차수(out-degree) 경로(path) 정점의 나열로 표현 경로의 길이(path length) 경로를 구성하는 데 사용된 간선의 수 단순 경로(simple path) 경로 중에서 반복되는 정점이 없는 경우 완전 그래프(complete graph) 그래프..

ES5 VS ES6 Javascript 에서 ES6 이전까지의 버전에는 class라는 개념이 존재하지 않았다. ES5까지는 OOP를 구현하기 위해서 다양한 연구가 이루어졌고, 그중에서 대표적인 것이 Pseudoclassical Style이다. ES6에서 Class 개념이 등장을 하였고, 다른 언어에서 넘어온 개발자라도 쉽게 적응할 수가 있게 되었다. 마찬가지로 Javascript 에서 시작하는 개발자는 Class 문법을 배운다면 다른 객체지향 언어에서도 쉽게 적응할 수가 있게 되었다. Pseudoclassical과 Class Pseudoclassical과 Class 두 가지 방법을 사용한 인스턴스 생성 코드를 비교해보자 ES5 : 생성자 함수 작성. new 키워드를 사용해 인스턴스(객체) 생성 ES6 :..

알고리즘 분석 알고리즘을 분석할 때는 다음의 세 가지 경우로 나눌 수 있다. 최악, 최선, 평균 의 경우 최악의 경우(Worst case) 프로그램이 실행시간의 상한을 계산한다. 프로그램이 실행될 때 연산이 수행되는 횟수가 최대가 되는 경우이다. 배열을 예로 들었을 때 탐색하려는 원소가 없거나 맨 끝에 위치한 경우이다. 최선의 경우(Best case) 프로그램 실행시간의 하한을 계산한다. 프로그램이 실행될 때 연산이 수행되는 횟수가 최소가 되는 경우이다. 배열을 예로 들었을 때 탐색하려는 원소가 맨 앞에 위치한 경우이다. 평균(Average case) 가능한 모든 입력(N)에 대한 실행 시간을 계산한 후, 모든 시간을 더한다. 더한 결과를 입력한 수(N)로 나눈다. 알고리즘 평가 알고리즘 평가하는 데 있..