Binary Search with example

Study/알고리즘2016.11.19 22:59비타오백

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


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


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




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





잠깐 퀴즈!


1)

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




2)

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





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




블로그 주인 사진Author비타오백
Enjoy your stage!