I about me

[Do it! 알고리즘 코딩테스트 with Python] 이진 탐색 본문

Algorithm/Do it! 알고리즘 코딩테스트 with Python

[Do it! 알고리즘 코딩테스트 with Python] 이진 탐색

ssungni 2024. 3. 26. 19:58

이진탐색

데이터가 정렬돼 있는 상태에서 원하는 값을 찾아내는 알고리즘이며, 

대상 데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾음.

*** 정렬된 알고리즘 ***

 

 

'Algorithm > Do it! 알고리즘 코딩테스트 with Python' 카테고리의 다른 글

[Do it! 알고리즘 코딩테스트 with Python] 너비 우선 탐색 (BFS)  (0) 2024.03.26
[Do it! 알고리즘 코딩테스트 with Python] 깊이 우선 탐색 (DFS)  (0) 2024.03.26
[Do it! 알고리즘 코딩테스트 with Python] 동적 계획법  (0) 2024.03.22
[Do it! 알고리즘 코딩테스트 with Python] 그리디  (0) 2024.03.14
[Do it! 알고리즘 코딩테스트 with Python] 구현  (1) 2024.03.12
'Algorithm/Do it! 알고리즘 코딩테스트 with Python' Related Articles more