목록탐색 알고리즘 (1)

다시 이음

알고리즘(3) - 탐색, 정렬

안녕하세요. 오늘은 대표적인 알고리즘인 탐색 알고리즘과 정렬 알고리즘에 대해서 정리해보려고 합니다. 탐색 알고리즘 탐색 알고리즘 이란 : 원하는 데이터를 찾아내는 알고리즘 입니다. linear search (선형 탐색) 앞에서 부터 차례대로 탐색하는 알고리즘 반복문을 사용하여 데이터만큼 검색을 진행합니다. Binary search (이분 탐색) 범위를 반씩 줄여나가면서 탐색하는 알고리즘 ( 시간 복잡도 = logn ) 이미 데이터가 정렬된 상태에서만 적용 가능하다. 복잡한 계산을 할때에는 반복이 많이 필요하기 때문에 시간과 메모리를 크게 잡아먹는다. 반복 정렬 알고리즘 ( lterative sorting ) Selection Sort ( 선택 정렬 ) 전체 배열을 한번 반복하면서 가장 작은 수를 비교하여..
AI 일별 공부 정리 2021. 11. 27. 14:09
이전 Prev 1 Next 다음