0strich

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

Instantiation Patterns javascript 에서 OOP를 구현하기 위한 인스턴스화 패턴에는 다음 4가지가 있다. 1. Functional •함수 내부에 빈객체를 생성 •객체에 프로퍼티와 메서드를 추가 •객체를 반환 function Animal(species, name){ var obj = {} obj.species = species obj.name = name obj.info = function(){ console.log('species :', obj.species) console.log('name :', obj.name) } return obj } var pat1 = Animal('dog', 'ddonggae') var pat2 = Animal('cat', 'yaongee') // s..

객체 간의 상속 javascript 에서 상속을 유연하게 사용하기 위해 객체 간의 상속에 대해 이해해 보자 권장하는 Object.create()에 대해 알아보기 전에 고전적인 상속인 Prototype Link를 사용한 방법에 대해 알아볼 필요가 있다. 해당 내용을 이해하기 위해서는 javascript의 Prototype에 대한 이해가 어느 정도 필요해 보인다. 링크를 통해서 Prototype Object와 Prototype Link에 대해 복습하고 돌아오자 __proto__ 를 이용한 상속 var obj1 = { name : 'kim', math : 30, english : 40, sum : function(){ return this.math + this.english } } var obj2 = { na..