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