일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 클래스 패스
- 자동 형변환
- bubble-sort
- try&catch
- 알고리즘
- LANG
- class
- 공개키 암호
- JSP
- 2884
- 예외처리
- OOP
- 자료구조
- HTML
- 백준
- java
- 프로그래밍
- 객체지향
- 연결된 예외
- 객체
- lang package
- 형변환 연산자
- jvm
- 디렉티브
- 현대암호
- 재귀호출기본
- 소수판정
- 암호론
- 백준 알고리즘
- BufferedWrite
Archives
- Today
- Total
목록선형 검색 (1)
코드일기장
[배열 검색] 선형 검색, 보초법
이번 포스팅 글에서는 배열에서 검색하는 방법 가운데 가장 기본적인 알고리즘을 알아보겠다. 이 알고리즘을 선형 검색이라고 한다. 선형 검색의 정의 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞에서부터 순서대로 요소를 비교(검색)를 한다. 이것을 선형 검색(Linear Search)또는 순차 검색(Sequential Search)라고 한다. 선형 검색 기본적인 알고리즘 static boolean SerchMethod(int[] arr, int n, int key) { int i = 0; while (true) { if (i == n) { // i==n이 같다는 것은 키 값과 같은 요소값을 찾지 못한 것 (검색 실패) return false; } if (arr[..
컴퓨터 과학/알고리즘
2022. 1. 28. 00:31