반응형
Q>
만약 정렬되지 않은 배열이 있다면, 선형 검색이 빠를까요 이진 검색이 빠를까요?
A>
선형 검색은 요소를 정렬도니 순서대로 정렬할 필요가 없고 이진 검색은 요소의 순서를 정렬하고 검색해야 왼다.
데이터 세트 크기에 따라 달라질 수 있다.
데이터 세트 크기가 크면 이진 검색은 선형 검색보다 빠른 처리 속도를 가진다.
선형 검색 알고리즘
순차 검색 알고리즘 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 순차 검색 알고리즘(sequential search algorithm), 또는 선형 검색 알고리즘(linear search algorithm)은 리스트에서 특정한 값을 찾는 알고리즘의 하나다. 이것은 리스트에서
ko.wikipedia.org
이진 검색 알고리즘
이진 검색 알고리즘 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 이진 검색 알고리즘(binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여,
ko.wikipedia.org
https://www.boostcourse.org/cs112
모두를 위한 컴퓨터 과학 (CS50 2019)
부스트코스 무료 강의
www.boostcourse.org
반응형
'C > 부스트코스' 카테고리의 다른 글
| [부스트코스]알고리즘 퀴즈 3 (0) | 2021.01.29 |
|---|---|
| [부스트코스]알고리즘 퀴즈 2 (0) | 2021.01.28 |
| [부스트코스]C 언어 배열 9 (0) | 2021.01.27 |
| [부스트코스]C 언어 배열 8 (0) | 2021.01.27 |
| [부스트코스]C 언어 배열 7 (0) | 2021.01.27 |
