[sw 사관학교 정글] [WEEK02] WIL 02주차 개발일지
[스택, 큐, 힙] 알고리즘 (파이썬 알고리즘, 기타: https://www.daleseo.com/python-priority-queue/) 선형탐색, 순차탐색(Linear search,Sequential search) 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서 부터 데이터를 하나씩 확인, 데이터를 따로 조작할 필요가 없어 단순하지만 비효율적임, 단방향으로 탐색을 수행하기 때문에 선형탐색(Linear search)라고 하기도 함 시간복잡도:O(n) 이분탐색, 이진탐색(binary search) 오름차순 정렬되어 있는 (이분탐색의 조건) 배열에서 데이터를 찾으려 시도할 때, 순차탐색처럼 처음 부터 끝까지 하나씩 모든 데이터를 체크하여 값을 찾는 것이 아니라 탐색 범위를 절반씩 줄여가며 찾는 Sea..