본문 바로가기

728x90

이진탐색1

[이코테 / python ]: 이진 탐색 알고리즘 내용 정리 & 문제 풀이 과정 기록 이진탐색 : 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘 - 시작점, 중간점, 끝점은 인덱스이다.- 중간점이 2개 존재하는 경우에는 소수점 이하는 제거하여 중간점을 표시할 수 있다. 한 단계를 거칠때마다 데이터의 개수가 반씩 줄어든다.💡코딩테스트에서의 이진 탐색🫱 코딩 테스트에서 이진 탐색 문제는 탐색 범위가 큰 상황에서의 탐색을 가정하는 경우 多🫱 탐색 범위가 2000만을 넘어가면 이진 탐색으로 접근해보자🫱 처리해야할 데이터의 개수나 값이 1000만 단위 이상으로 넘어가면 이진 탐색과 같이 0(logN)의 속도를 내야하는 알고리즘을 떠올려야 풀 수 있는 경우가 많다는 것을 기억하자!!! 💡빠르게 입력받기이진탐색은 입력 데이터가 많거나, 탐색 범위가 매우 넓다. 데이터의 개수가 1.. 2024. 5. 26.

이전 1 다음

728x90

티스토리툴바