총 5개
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안2025.01.021. 재귀알고리즘의 정의와 작동 방식 재귀알고리즘은 자기 자신을 호출하여 문제를 해결하는 알고리즘으로, 함수 내에서 자기 자신을 다시 호출하면서 작동한다. 이러한 재귀 호출은 함수 호출 스택에 쌓이며, 재귀가 끝나면 스택에서 제거된다. 재귀알고리즘은 간단하게 작성할 수 있으며, 일부 문제에서는 반복문을 사용하는 것보다 더 효율적인 해결 방법을 제공한다. 그러나 재귀 호출이 많아지면 성능 저하 및 스택 오버플로우 등의 문제가 발생할 수 있으므로 적절한 조절이 필요하다. 2. 재귀알고리즘의 단점 재귀알고리즘은 반복문보다 코드의 가독성이...2025.01.02
-
방통대 방송대 알고리즘 출석수업과제물 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
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24