souvenir

여기서 시간복잡도의 종류에 대해 간단하게 복습해보자면 (위에서 아래로 갈수록 worst한 복잡도이다) 시간복잡도 constant : 특정 상수로 '한번' 실행했을 때 결과가 나오는 경우 O(1) logarithmic : log n의 시간복잡도를 가지는 경우이다. 초반에는 다소 급격하게 증가하지만 이후로는 거의 복잡도가 증가하지 않는 형태를 보이고 있다. O(log n) linear : 선형 그래프를 그린다. 흔히 보는 y =x의 그래프의 형태로 시간복잡도가 증가한다. 대표적인 예로는 linked list의 탐색의 경우이다. O(n) quadratic : n^2의 형태로 복잡도가 증가하는 형태이다. 흔히 보는 y=x^2의 2차 방정식의 그래프 형태를 띄고 있다. 여기서부터는 알고리즘을 짤 때 피해야하는 시..

ES5 문법에서 객체 만들기 1. Functional var Car = function() {//Car라는 함수를 변수 선언식으로 만듭니다. 클래스 선언시는 대문자로 var someInstance = {};//반환할 객체, 즉 복제품(Instance)를 선언 someInstance.position = 0 ;//위치 속성 선언 someInstance.move = function() {//위치 이동하는 기능(method)을 함수로 선언함 this.position += 1; } return someInstance;//복제품(instance) 반환 }; var car1 = Car();//instance 만들기 및 method 실행 var car1 = Car(); car1.move(); 2. Functional ..

들어가며 개발과 전혀 상관 없던 사람으로서 언제 OOP를 처음 들어보았냐고 하면 대부분의 사람들이 컴활을 준비하면서 들었다고 할 것 같다. 'OOP의 대표적인 언어로는 JAVA가 있고, 특징으로는 '모듈화'가 있다.'라고 달달 외웠다. 이제와서 제대로 개발 공부를 하고, JS를 공부하고 귀동냥으로나마 다양한 컴퓨터 언어를 배우면서 OOP에 대한 정확한 개념 이해를 하는 것이 중요함을 느꼈다. 더욱이 ES6 문법이 등장하면서 OOP의 언저리에 있던 JS 또한 OOP에 가까워졌다고 말하는 의견도 있다. 일단 이 문서에서는 객체지향 프로그램이란 무엇인지 ES5 문법과 ES6로 객체를 만드는 차이 프로토타입이란 무엇인지에 대해이야기 해보고자 한다. 객체지향 프로그램 1) 객체지향언어 vs 절차지향언어 일단 정의..