반응형
Q>
만약 정렬되지 않은 배열이 있다면, 선형 검색이 빠를까요 이진 검색이 빠를까요?
A>
선형 검색은 요소를 정렬도니 순서대로 정렬할 필요가 없고 이진 검색은 요소의 순서를 정렬하고 검색해야 왼다.
데이터 세트 크기에 따라 달라질 수 있다.
데이터 세트 크기가 크면 이진 검색은 선형 검색보다 빠른 처리 속도를 가진다.
선형 검색 알고리즘
이진 검색 알고리즘
https://www.boostcourse.org/cs112
반응형
'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 |