자바자료구조중간고사 레포트
Ø 예약어 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)
(이미지를 클릭하시면 확대/미리보기를 볼 수 있습니다.)