전체 글116 [Extra] Big-O(빅오 표기법) Big-O (빅오 표기법) - 프로그램의 시간 복잡도를 표기하는 방법- 알고리즘의 성능을 표현하기 위해 사용 빅오 적용법 1. 입력값을 확인하여 무엇을 N 으로 놓을지 정함2. 알고리즘에서 수행할 연산 횟수를 N의 식으로 표현3. 차수가 가장 높은 N만 남김4. 모든 상수인수를 없앰(ex. O(n^2/2) -> O(n^2)) 빅오 성능순서 0. O(1) (성능순서에 제외)- 상수 실행 시간- 항상 일정한 시간에 완료 되지만 현실적으로 거의 없는 알고리즘 1. O(log N)- 로그 알고리즘- 실행시간이 입력크기의 로그에 비해 늘어남- 일반적으로 좋은 효율의 알고리즘 2. O(N)- 선형 알고리즘- 실행시간이 입력크기에 비례하여 늘어남 3. O(N log N)- 초선형 알고리즘- 처리 데이터의 양이 늘 수.. 2018. 3. 11. [Java] 클래스와 객체의 차이(Class & Object) 클래스와 객체의 차이(Class & Object) -클래스 : 자바의 가장 작은 단위. 상태와 행위를 갖음, 사물의 단위를 의미. 붕어빵 틀(Ex. 사람) +) 상태 : 클래스나 인스턴스 변수+) 행위 : 메소드 Example)public class Human { private int age; //상태 public Human(){} public void setAge(int age){ //행위//생략}} -객체 : 클래스를 실제 사용할 수 있도록 구현한 것.(Ex. 김길동, 이길동, 박길동, 최길동, 홍길동)+) 클래스의 기준에 따라 더 세분화 될 수도 있음 Example)Human kim = new Human();Human lee = new Human();Human park = new Human(); *.. 2018. 3. 11. [Java] 자바 기본 정리 1. 자바는 객체지향 언어 객체지향 언어의 특징 : 추상화, 캡슐화, 상속성, 다형성플랫폼에 독립적 관련 포스팅http://itsuit.tistory.com/44 2. 클래스와 객체의 차이 클래스 : 자바의 가장 작은 단위객체(혹은 인스턴스) : 클래스를 실제 사용할 수 있도록 구현한 것. 관련 포스팅http://itsuit.tistory.com/45 2018. 3. 11. [Java] 객체지향언어란 객체지향 언어 특징 1. 추상화 (abstraction)객체들의 공통적인 특징(속성,기능)을 추출하는 것클래스를 정의하는 과정 2. 캡슐화 (Encapsulation)데이터의 상태와 행위를 결정하는 기능을 결합시킴.캡슐형 알약으로 보면 됨. 특정 목적을 수행하기위한 단위로 묶을 수 있음.+) 데이터를 은닉(information hiding)하고 접근 기능을 제한하여 보호할 수 있음+) 모듈화(modularity)가 가능하며 가장 작은 단위를 클래스라고 부름 3. 상속성 (Inheritance)상위 개념의 특징을 하위 클래스에서 물려 받을 수 있음(부모와 자식의 관계처럼 부모의 특징을 가지고 자식에게 물려줄 수 있음.)*현재 자바는 부모클래스를 두개 이상 가질 수 없음. 4. 다형성 (Polymorphis.. 2018. 3. 11. 이전 1 ··· 16 17 18 19 20 21 22 ··· 29 다음
