검색 정리
- 선형 검색 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하면 되는데, 이를 선형 검색(linear search) 또는 순차 검색 (sequential search) 이라는 알고리즘이다. 배열 검색의 종료 조건) 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견한 경우 선형 검색은 배열에서 순서대로 검색하는 유일한 방법이다. 선형 검색은 반복할 때마다 종료 조건 1,2 를 모두 판단한다. 단순한 판단이라고 생각할 수 있지만 종료 조건을 검사하는 비용은 결코 무시할 수 없다. 이 비용을 반으로 줄이는 방법이 보초법 (sentinel method)이다. 검색하기 전에 검색하고자 하는 키 값..
Algorithm
2020. 7. 13. 20:05
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- Spring Security
- 패스트캠퍼스 컴퓨터공학 완주반
- 이펙티브자바 스터디
- 이펙티브자바
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 드림코딩
- 이펙티브자바 아이템60
- BOJ
- REST API
- js api
- 모던자바스크립트
- 킹수빈닷컴
- 프로그래머스 SQL
- HTTP 완벽가이드
- 백준
- 백기선 스터디
- JPA 연관관계 매핑
- dreamcoding
- 김영한 JPA
- ㅇㄷㅇㅈ
- java
- js promise
- js array
- GCP
- HTTP 완벽 가이드
- 이펙티브자바 아이템59
- 프로그래머스
- http
- JS 딥다이브
- 김영한 http
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
글 보관함