전체 글

Arrays.binarySearch에 의한 이진 검색 앞서 공부한 이진검색을 제공해주는 method를 라이브러리로 제공하고 있음 장점 이진 검색 메서드 작성 필요 없음 배열 요소의 자료형과 관계없이 검색 가능 기능 검색 성공 : 해당 요소의 인덱스 리턴 검색 실패 : 배열에 key 값이 있어야할 위치의 인덱스 리턴 예를 들면 배열 {1,4,6,8,10}에서 key가 7이면, 3리턴, key=11이면, 5리턴 코드로 보면, int idx = Arrays.binarySearch(x, ky); //배열x에서 값이 ky인 요소를 검색 이렇게 인덱스 값을 가져올 수 있다. [보충 수업] 클래스 변수 : 인스턴스와 관계없이 1개만 만들어짐. private static int counter = 0; //class 변..

복잡도 구하기 (1) 시간 복잡도 : 실행에 필요한 시간을 평가한 것 (2) 공간 복잡도 : 기억 영역과 파일 공간이 얼마나 필요한가를 평가한 것 do { int pc = (pl + pr) / 2; //O(log n) if (a[pc] == key) ////O(log n) return pc; else if (a[pc] < key) //겁색할 값이 더 크면 pl = pc + 1; //큰 쪽을 검색 범위로 한정할거야 else pr = pc - 1; //작으면 작은 쪽을 검색 범위로 한정할거야 } while (pl

시박거 개빡친다. 글 다썻는데, 노트북 이 개자식 지 혼자 꺼져서 글이 다 날라갔다 진짜 열받는다 아 열받아 아니야..후.... 하....열받아...하....아니야...화내지마 히히낙락.. 검색 알고리즘 ㅣ 검색과 키 (1) 배열에서 검색 1. 선형 검색 : 무작위로 늘어서 있는 데이터 모임에서 개빠른검색 2. 이진 검색 : 일정한 규칙에서 ! ~ 3. 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 ~ - 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결 - 오픈 주소법 : 데이터를 위한 해시갑싱 충돌할 때 재해시하는 방법 1. 선형검색 : 요소가 직선 모양으로 늘어선 배열에서 검색은 원하는 키값을 갖는 요소를 만날 때까지 순서대로 검색 [ 검색 종료 조건 ] (1) 종료 검색할 값을 발견하..