파이썬1 파이썬 알고리즘 탐색 알고리즘 탐색 알고리즘으로 데이터 세트에서 데이터를 탐색 대표적인 탐색 알고리즘에는 선형 탐색과 이진 탐색이 있음 👩🏻💻선형탐색=순차탐색 선형탐색이란? 데이터 세트에 들어 있는 모든 요소를 비교하면서 원하는 데이터를 찾는 탐색 방식 한 쪽 방향으로만 탐색할 수 있음, 처음부터 끝까지 모든 요소를 검사하는 알고리즘이므로 순차탐색이라고도 부름 👩🏻💻선형 탐색을 사용해야 할 때 선형 탐색 알고리즘의 시간 복잡도 O(n) 평균적으로 선형 탐색 알고리즘은 n/2번의 단계를 거침 데이터가 정렬되어 있지 않을 때 선형 탐색을 사용하는게 좋음 ✔️데이터가 정렬되어 있다면 선형 탐색보다 효율적인 이진 탐색 사용이 좋다 👩🏻💻이진 탐색 이진탐색이란? 리스트에서 숫자를 더 빠르게 탐색할 수 있는 알고리즘 탐색하고자 하는 리스트.. 2024. 2. 2. 이전 1 다음
