bunta의 보조기억장치

💡 탐색 알고리즘이란?어떠한 데이터 구조 안에서 원하는 데이터를 찾아내기 위한 방법을 말한다.대표적인 탐색 알고리즘으로는 순차 탐색, 이진 탐색, 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) 등이 있다.🔎 순차 탐색(Sequential Search)시간 복잡도 : O(n) 데이터 집합을 처음부터 끝까지 하나씩 비교하면서 데이터를 찾아내는 방법이다.한쪽 방향으로만 탐색을 진행하여 선형 탐색(Linear Search)라고 부르기도 한다.정렬이 되지 않은 데이터 집합이어도 사용 가능하다는 장점이 있지만 모든 데이터를 탐색하기 때문에 느리다는 단점이 있다. 🔎 이진 탐색(Binary Search)시간 복잡도 : O(log n) 정렬된 데이터 집합에서 중간값과 비교하며 탐색 범위를 절반씩 줄여나가며 ..

💡 정렬 알고리즘이란?어떤 데이터가 주어졌을 때 특정한 기준에 따라 순서대로 나열하는 방법을 말한다.대표적인 정렬 알고리즘으로는 버블 정렬, 선택 정렬, 삽입 정렬이 있다.🔎 버블 정렬 (Bubble Sort) 시간 복잡도 : O(n²) 인접한 두 값을 비교해 큰 값을 뒤로 보내 정렬하는 방법이다.정렬을 한번 진행할 때마다 뒤에서부터 하나씩 정렬되는 모습이 마치 거품이 올라는 모습같아 버블 정렬이라는 이름이 붙었다.구현 난이도는 쉬우나 매번 값을 비교해서 정렬하므로 시간이 오래걸리는 편이다. 다만 정렬이 된 데이터에서는 한번의 순회로 정렬을 완료하는 성능을 보여준다. 🔎 선택 정렬 (Selection Sort) 시간 복잡도 : O(n²) 데이터 전체에서 가장 작은 것을 찾아 차례로 맨 앞에 정렬..