binary search (1) 썸네일형 리스트형 [python] 손흥민을 찾아라! 선형탐색과 이분탐색 (Search) ??? : 훠훠.. 손흉미니 어디가쒀 .. 문쌤이 찾으시는 손흥민이 어디있는지 찾아봅시다. 선수들이 일렬로 서있을때, 등번호순으로 서있다면 No.7 손흥민선수는 비교적 금방 찾을수있을겁니다. 이번엔 선수들을 섞어봅시다. 포지션별로 골키퍼-수비수-미드필더-공격수 순으로 서있다면? 공격수인 손흥민선수는 뒤쪽에 있겠죠. 제일 앞에서부터 한명씩 확인하기엔, 등번호 순대로 서있을때보다 오래걸릴겁니다. 이제는 선수들을 무작위로 섞어봅시다. 손흥민선수가 앞쪽에있다면 빨리 찾을수있을것이고, 뒤쪽에있다면 늦게찾을겁니다. 오늘은 탐색의 기초. 선형탐색(Linear Search)과 이분탐색(Binary Search)에 대해 알아봅시다. 탐색은 말그대로, 많은 데이터가있는 자료에서 우리가 필요한 데이터를 찾는겁니다. 예를들어.. 이전 1 다음
