목차
자료형
본문내용
연산 그룹
l 상수형 : O(1)
l 로그형 : O(logn)
l 선형 : O(n)
l 선형로그형 : O(nlogn)
l 평방형 : O(n2)
l 입방형 : O(n3)
l 지수형 : O(2n)
l 계승형 : O(n!)
u 연산 시간의 순서
O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) O(2n) O(n!)
u 배열의 인스턴수 변수 length
l 모든 배열이 생성될 때 내부적으로 가지게 되는 변수
l 원소수를 표현
l 예) a = new int[4]; 실행 뒤 a.length 는 4 가 됨
l int[] a; 선언 후에는 a.length 를 사용하면 a 에 대한 객체가 생성되지 않았기 때문에 a 는 null 이 되어 length 접근 불가. 시스템은 에러 메시지를 생성
l 상수형 : O(1)
l 로그형 : O(logn)
l 선형 : O(n)
l 선형로그형 : O(nlogn)
l 평방형 : O(n2)
l 입방형 : O(n3)
l 지수형 : O(2n)
l 계승형 : O(n!)
u 연산 시간의 순서
O(1) O(logn) O(n) O(nlogn) O(n2) O(n3) O(2n) O(n!)
u 배열의 인스턴수 변수 length
l 모든 배열이 생성될 때 내부적으로 가지게 되는 변수
l 원소수를 표현
l 예) a = new int[4]; 실행 뒤 a.length 는 4 가 됨
l int[] a; 선언 후에는 a.length 를 사용하면 a 에 대한 객체가 생성되지 않았기 때문에 a 는 null 이 되어 length 접근 불가. 시스템은 에러 메시지를 생성