선형검색(부분발췌:
보요 시바타, 번역 강민 이지스퍼블리싱, 『Do it! 자료구조와 함께 배우는 알고리즘 입문-자바 』,p.98~129)
직선 모양으로 늘어선 배열에서 원하는 키값을 갖는 요소를 만날때까지 맨 앞부터 순서대로 요소를 검색
메서드 seqSearch: 배열(따로 정렬하지 않은 상태)의 처음부터 끝까지 n개인 요소를 대상으로 값이 key인 요소를 선형검색하였고, 검색한 요소의 인덱스를 반환함선형검색(부분발췌:
보요 시바타, 번역 강민 이지스퍼블리싱, 『Do it! 자료구조와 함께 배우는 알고리즘 입문-자바 』,p.98)
직선 모양으로 늘어선 배열에서 원하는 키값을 갖는 요소를 만날때까지 맨 앞부터 순서대로 요소를 검색
메서드 seqSearch: 배열(따로 정렬하지 않은 상태)의 처음부터 끝까지 n개인 요소를 대상으로 값이 key인 요소를 선형검색하였고, 검색한 요소의 인덱스를 반환함
무한루프: while 문 제어식이 true 무한루프 구조
선형검색: 정렬되지 않은 상태의 배열에서 배열의 요소를 순서대로 검색하는 유일한 방법.
복잡도: 알고리즘의 성능을 객관성있게 평가하는 기준
-복잡도의 종류: 시간 복잡도/ 공간 복잡도
ⓐ시간 복잡도: 실행에 필요한 시간을 평가한것
ⓑ공간 복잡도: 기억영역과 파일 공간이 얼마나 필요한가를 평가함
Arrays.binarySearch 이진 검색 표준 라이브러리
-검색에 성공한 경우
key와 동일한 요소의 인덱스 반환 단, key와 동일한 요소가 여러개일때 맨앞의 요소가 나올지 몇번째가 나올지는 미지수
-검색에 실패한 경우
배열안에 key가 있어야할 위치를 추정할수 있는 값을 반환
클래스 변수 : 인스턴스랑 상관없이 한번만 생성, 특정 시점에 몇번 부여되었는지 확인 가능함.
인스턴스 변수: 인스턴스 마다 각 1개씩 할당되고 , 할당 받은 값이 해당 인스턴스를 뜻한다.
<Comparator> 클래스의 두 객체 사이 대소 비교를 만들기 위해 사용 compare 메서드로 적용함