본문 바로가기
반응형

분류 전체보기39

제너릭 일반적인 코드를 작성하고 이 코드를 다양한 타입의 객체에 대해 재사용하는 객체 지향 기법 \` class Box{} -> class Box{}, class Box{}\` 타입 매개변수 표기 E-Element , K-Key , N-Number, T-Type, V-value, S,U,V - 2,3,4번째 타입 *** b.타입을 클래스 매개변수로 만든것 (T) 구체적인 타입은 객체 생성시 지정 \` public class Box{ private T data; public void set(T data) { this.data = data;} public T get() { return data;} } \` 문자열, 정수 저장하는 Box클래스 객체 생성 \`Box b = new Box();, Box b = new B.. 2018. 12. 17.
빅오 빅세타 빅오메가, 시간복잡도, 공간복잡도에 대해 정리 1.빅오 big-O ------ 알고리즘의 성능 및 복잡도를 표현하기 위하여 사용하는 지표 알고리즘의 실행 시간 또는 사용 메모리 공간을 표현 정확한 값이 아닌 어림 값으로, 알고리즘의 대략적인 평가만 가능 a.상한점근, 최악의 경우 표기법이라 함, 최악의 경우에도 이보단 빠르다는것 최악의 경우라는 것은 모든 경우라고 할 수 있기 때문에 신뢰도가 높아 가장 일반적으로 사용되는 표기법이다. b.표기법 - 모든 n, n=> n0에 대해 f(n) f0=0, f1=1 일반항 fn은 fn-1 + fn-2 (단,n=>2)이 된다. \`피보나치 수열 알고리즘 if(n 2018. 12. 17.
restful 정리 REST는 Representational State Transfer라는 용어의 약자로서 웹의 장점을 최대한 활용할 수 있는 아키텍처 *** 1. Uniform (유니폼 인터페이스) ------------------------------ Uniform Interface는 URI로 지정한 리소스에 대한 조작을 통일되고 한정적인 인터페이스로 수행하는 아키텍처 스타일 *** 2. Stateless (무상태성) ------------------------------ a.상태가 있다 없다는 의미는 사용자나 클라이언트의 컨택스트를 서버쪽에 유지 하지 않는다는 의미한다. b.세션이나 쿠키등을 별도로 관리하지 않기 때문에 API서버는 요청만을 들어오는 메시지로만 처리하기 때문에 구현이 단순하다. *** 3.Cacheab.. 2018. 12. 17.
반응형