자바자료구조중간고사

Ø 예약어 final을 사용하여 종단변수 지정 Ø 변할 수 없는 상수 값을 나타낸다 Ø 종단변수는 관례상 대문자로 표기한다. q 오버로딩(overloading) 4 같은 클래스 내에 같은 이름의 생성자나 메소드를 사용하는 행위 4 매개변수의 개수와 타입이 달라야 한다 q 오버라이딩(overriding) 4 상속관계에 있는 클래스들간에 같은 이름의 메소드를 정의하는 행위 4 기존 클래스의 메소드 구현 부분만 약간 변화시켜 새로운 클래스를 생성할 수 있다 4 매개변수의 개수와 타입이 같아야 한다. q 오버로딩과 오버라이딩은 객체지향 언어의 주요 개념인 다형성(polymorphism)을 구현한다 q 클래스 생성시 인터페이스를 구현하기 위해 　implements　예약어 사용 q 인터페이스를 구현하여 생성된 클래스는 인터페이스에 선언된 모든 메소드를 오버라이딩하여 구현 하여야 한다 공간 복잡도 l Sp = Sc + Se w Sc : 고정 공간 명령어 공간, 단순 변수, 복합 데이타 구조와 변수, 상수 w Se : 가변 공간 크기가 변하는 데이타 구조와 변수들이 필요로 하는 저장 공간 프로그램을 실행시켜 완료하는데 걸리는 시간 Tp = Tc + Te Tc :컴파일 시간 Te :실행시간 각 명령문 하나를 실행하는데 걸리는 시간 l Big-Oh (O) l Big-Omega () l Big-Theta () u 연산 그룹 l 상수형 : O(1) l 로그형 : O(logn) l 선형 : O(n) l 선형로그형 : O(nlogn) l 평방형 : O(n2) l 입방형 : O(n3) l 지수형 : O(2n)