To Be myself

순차 탐색(sequential search)- 리스트 형태로 주어진 원소들을 처음부터 하나씩 차례대로 비교하면서 원하는 값을 가진 원소를 찾는 방법 ⦁ 리스트 형태로 주어진 원소들을 처음부터 하나씩 차례대로 비교하면서 원하는 값을 가진 원소를 찾는 방법 ⦁ 성능 → O(n) ⦁ 모든 리스트 형태의 입력에 적용 가능 → 특히 비정렬 데이터 탐색에 적합 ⦁ 데이터가 큰 경우에는 부적합이진 탐색(binary search)- 정렬된 리스트 형태로 주어진 원소들을 절반씩 줄여가면서 원하는 값을 가진 원소를 찾는 방법- 정렬된 리스트 형태로 주어진 원소들을 절반씩 줄여가면서 원하는 값을 가진 원소를 찾는 방법 → 분할정복 방법 적용 ⦁ 성능 → 탐색 O(logn), 초기화 O(nlogn), 삽입/삭제 O(..

데이터 분포 기반 정렬제한된 조건에서 알고리즘 성능 (시간 복잡도) 가 O(n)공통적으로 안정적, 제자리 정렬 X 계수 정렬(counting sort)자기보다 작거나 같은 값의 개수를 계산해 정렬 위치를 정하는 방식입력 값 범위가 데이터 개수보다 작거나 비례하면 O(n)안정적 정렬, 제자리 정렬 X, 보편성 떨어짐 기수 정렬(radix sort)자릿수별로 구분하고 계수 정렬같은 안정적인 정렬 알고리즘을 적용입력 데이터 자릿수가 상수 일때 O(n안정적, 제자리 정렬 X 버킷 정렬(bucket sort)값의 범위를 균등하게 나누고 여러개 버킷을 만든 다음 해당하는 버킷에 데이터를 넣고나서 버킷에 삽입 정렬 같은 안정적인 정렬을 수행한 후 버킷 순으로 데이터 나열하는 방식입력 데이터 값이 확률적으로 균등..