티스토리

Hyunoh's IT Blog

미국유학/CS 545 Data Structure and Algorithm

2.25 dsa수업

kwohyuno 2025. 2. 26. 12:43

Easy

블로그 정보

Hyunoh's IT Blog

행복하게 성장하고, 성장하면서 행복한 청년

미국유학/CS 545 Data Structure and Algorithm의 다른 글

5월2일 Modified Counting Sort글 내용import java.util.Arrays;public class ModifiedCountingSort { /** * Implementation of the modified counting sort * @param arr input array * @param maxValue largest possible value that can occur in the array. * Assume the range of elements is from 0 to maxValue, inclusive. */ public static void sort(Elem[] arr, int maxValue) { int[] counterArray = new int[maxValue +..공감수 1댓글수12025. 5. 3.
2.20 목요일 DSA글 내용공감수 0댓글수02025. 2. 21.
2.14 FRI DSA글 내용공감수 0댓글수02025. 2. 15.
Feb 13th(Thu) DSA글 내용📌 T(n) = T(1) + log n * C = C1 + C * log n → Θ(log n) 설명!이 수식은 BST(Binary Search Tree)에서 탐색(검색, 삽입, 삭제) 연산의 시간 복잡도를 구하는 과정을 나타낸 거야.아래 단계별로 분석해볼게. 🚀1️⃣ 점화식 다시 보기BST에서 탐색을 할 때, 각 단계마다 문제 크기가 절반으로 줄어듦.이걸 점화식으로 표현하면:T(n)=T(n/2)+CT(n)=T(n/2)+C여기서:T(n/2): 절반 크기의 트리에서 다시 탐색C: 현재 노드에서 비교하는 비용 (상수 시간, O(1))2️⃣ 점화식 확장하기 (반복 적용)점화식을 한 단계 더 확장해보자.T(n)=T(n/2)+CT(n)=T(n/2)+CT(n/2)=T(n/4)+CT(n/2)=T(n/4)+CT(n..공감수 1댓글수02025. 2. 14.

이 블로그 인기글

F1 비자 인터뷰 후기 (24' Fall 미국 컴공 석사)
리턴오퍼 받았다
251018 토요일
그로잉린 - 지원부터 합격까지 (레주메, 포트폴리오, 인터뷰)
L10 까지 가는 10년 계획
251017 금요일
AI Engineer with Infra & Deployment Expertise
미국에 있는 AWS Solutions Architect분 멘토링

문의안내

티스토리
로그인
고객센터