총 15개
-
알고리즘 기초 개념 및 문제 풀이2025.12.131. 탐색 알고리즘 순차탐색은 주어진 순서에 따라 차례로 탐색하는 알고리즘이며, 이진탐색은 정렬된 항목들에 대해 중간에 있는 항목을 비교하여 탐색 범위를 줄여나가는 방식입니다. 보간탐색은 이진탐색과 유사하지만 값의 분포를 고려하여 탐색 지점을 선택합니다. 각 탐색 방식은 데이터의 분포와 정렬 상태에 따라 성능이 달라지며, 이진탐색은 1,024개의 정렬된 데이터에서 최대 10번의 비교로 특정 숫자를 찾을 수 있습니다. 2. 그리디 알고리즘과 동전 거스름돈 동전 거스름돈 문제에서는 값이 큰 동전을 항상 선택하는 그리디 알고리즘을 사용합...2025.12.13
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.2025.01.131. 검색 알고리즘 유형 검색 알고리즘은 크게 선형 검색, 이진 검색, 해시 기반 검색, 그래프 기반 검색 알고리즘으로 분류할 수 있다. 각 알고리즘은 데이터의 구조, 양, 검색 대상의 특성에 따라 선택되며, 시간 복잡도와 공간 복잡도 측면에서 평가된다. 효율적인 검색 알고리즘은 대규모 데이터 집합을 빠르게 처리하고 적은 자원을 사용하여 정보를 검색한다. 2. 이진탐색 알고리즘 이진탐색 알고리즘은 정렬된 데이터 집합에서 특정 값을 효율적으로 찾는 방법이다. 이 알고리즘은 분할 정복 전략을 사용하여 검색 범위를 절반씩 줄여나가며, 시...2025.01.13
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
시간 복잡도 분석과 정렬 알고리즘 구현2025.12.181. 시간 복잡도(Time Complexity) 시간 복잡도는 입력 크기 n이 증가할 때 알고리즘이 수행하는 연산 횟수 또는 실행 시간의 변화를 수학적으로 표현한 것이다. 알고리즘 성능 비교와 자원 소요 예측의 중요한 기준이며, 최악의 경우, 평균 경우, 최선의 경우로 나누어 분석한다. 빅-오 표기법은 입력 크기가 무한히 커질 때 연산 횟수의 증가율을 표현하는 대표적인 방법으로, O(1), O(log n), O(n), O(n log n), O(n²) 등으로 표현된다. 2. 정렬 알고리즘(Sorting Algorithm) 정렬 알고리...2025.12.18
-
ClosestPair 알고리즘을 이용한 최근접 점의 쌍 찾기2025.12.151. ClosestPair 알고리즘 ClosestPair 알고리즘은 2차원 평면에서 가장 가까운 두 점을 찾는 분할 정복 기반의 알고리즘입니다. 점들을 x좌표 기준으로 정렬한 후 전체 집합을 좌우로 분할하고, 각 부분에서 재귀적으로 최근접 쌍을 구한 뒤 경계선 근처에서 양쪽에 걸친 점들을 병합하여 최종 답을 도출합니다. 브루트 포스 방식의 O(n²) 시간복잡도와 달리 O(n log n)의 효율적인 시간복잡도를 보장하며, 대규모 데이터 처리에 적합합니다. 2. 분할 정복 알고리즘 분할 정복은 큰 문제를 작은 부분 문제로 나누어 각각을...2025.12.15
2 / 2
