Binary Search with example

Study/알고리즘2016.11.19 22:59

이진 탐색에 대해 알아봅시다


1. 정렬된 배열을 탐색하는법


수도 코드는 이렇게 표현됩니다. 예시를 보면 이해가 빠르겠죠.




예를 들어 7개 배열값이 들어 있는 배열이 있습니다. 이안에 특정값을 탐색하면 이렇습니다.





잠깐 퀴즈!


1)

search(9) 의 값은 ?? (1자리)




2)

search(-5) 의 값은?? (1자리)





다음편에서 자세히 보겠습니다.




'Study > 알고리즘' 카테고리의 다른 글

LongestWord - C++  (2) 2018.02.20
문자가지고 순서대로 정열했는지 판정하기  (0) 2018.01.11
Binary Search with example  (0) 2016.11.19
Linear Search 1  (0) 2016.11.19
분할과 정복 알고리즘 도입  (0) 2016.11.19
피보나치 수열 값에서 마지막 숫자 구하기  (0) 2016.10.08

작성자

Posted by 비타오백

관련 글

댓글 영역

티스토리 툴바