Algorithm(2023spring)

2023 spring Algorithm week01 homeworkProblem Set 1우리 수업의 수강생 100명 중 생일이 같은 pair를 찾는 방법은 다음과 같다.모든 학생에게 임의의 번호(1부터 100까지)를 부여한다.1번 학생의 생일과 2번 학생의 생일을 비

2023 spring Algorithmweek02 homeworkProblem Set 2Q 34. 아래 중첩 루프의 시간 복잡도 T(n)는 얼마인가? 간단하게, n은 2의 거듭제곱이라고 가정할 수 있다. 즉, 어떤 양의 정수 k에 대해 n = 2 k이다.my solut

2023 spring Algorithmweek03 homeworkProblem Set 3n 노드에 있는 트리의 가장 작은 높이는 Ω(lg n) = -1 + lg(n+1) 임을 증명하라.n개 노드의 가장 작은 트리의 높이가 h이라고 가정해 보자. 이 경우, 각 레벨은 이

2023 spring Algorithmweek04 homeworkProblem Set 4linear median finding algorithm은 중앙값(주어진 데이터에서 가운데 위치한 값)을 찾는 알고리즘을 말한다. 중앙값을 찾는 알고리즘 중 가장 간단한 방법은 데이

Mergesort 알고리즘은 입력 배열을 두 개의 작은 배열로 나누고, 각각을 재귀적으로 정렬 한 다음 두 개의 정렬 된 배열을 병합하여 최종 정렬 된 배열을 얻는다. 이 알고리즘에서 레코드 할당 횟수는 두 가지 종류이다.원래 배열을 분할하여 작은 배열로 복사하는 데