목록파이썬 이진 탐색 (1)

sohyeon kim

[Python] 이진 탐색 알고리즘 구현하기

💡 선형 탐색보단 이진 탐색을![2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53] 16개의 데이터 선형 탐색 O(n)순서대로 하나씩 탐색, 정렬된/정렬되지 않은 리스트 모두 사용 가능, 데이터가 큰 경우 성능 저하최선의 경우 - 1개의 값만 확인 (2를 찾을 때)최악의 경우 - 16개의 값 확인 (없는 숫자를 찾을 때)이진 탐색 O(lg n)반으로 범위를 줄여가며 중앙값을 탐색, 정렬된 리스트에서만 사용 가능, 데이터가 큰 경우 뛰어난 성능 보임최선의 경우 - 중앙의 1개의 값만 확인 (19를 찾을 때)최악의 경우 - 4개의 값 확인 (없는 숫자를 찾을 때) 👀 데이터가 커질수록 성능 차이가 극명해진다.128개의 데이터 ➡️ 선형 탐색 - 12..
Coding Test 2024. 8. 29. 17:38
이전 Prev 1 Next 다음