![]()
종류시간 복잡도설명버블O(n2)두 인접한 데이터의 크기를 비교하여 크기가 작/크면 swap 정렬하는 방식선택O(n2)전체 데이터 중에서 가장 작은/큰 값을 찾아 첫 번째 위치부터 순서대로 정렬하는 방식삽입O(n2)앞의 이미 정렬된 부분에서 데이터의 알맞은 위치를 찾아 삽입하여 정렬하는 방식퀵평균O(nlogn)pivot을 선정하고 이를 기준으로 크기가 작은 값, 큰 값을 나누어 정렬하는 방식pivot 선정이 잘못될 경우 최악의 경우 O(n2)까지 성능이 떨어질 수 있음.병합O(nlogn)데이터를 가장 작은 단위로 나눈 후, 다시 병합하면서 정렬하는 방식안정적인 성능을 보장하지만, 추가 메모리 사용이 필요함 1. 버블 정렬 (Bubble Sort)버블 정렬은 인접한 두 요소를 비교하여 큰 값을 뒤로 보내는 ..
![]()
들어가며: 글또 10기를 시작하는 마음가짐글또 10기에 지원하게 된 이유는 혼자 무언가를 지속하는 데 어려움을 겪었기 때문입니다. 새로운 일에는 금방 흥미를 느끼지만, 그 열정을 오래 유지하는 것이 쉽지 않았습니다. 그래서 글또라는 모임을 통해 동기부여를 얻고, 함께하는 힘으로 꾸준함을 길러보고자 합니다.이전 직장에서 기록을 소홀히 한 것이 가장 후회로 남습니다. 많은 노력을 쏟았던 소중한 프로젝트 경험을 꼼꼼히 문서화하지 못했고, 이는 나중에 저의 성장과 경험을 설명할 때 아쉬움으로 다가왔습니다. 그래서 이번 Gap Year를 보내며 기록하는 습관을 갖는 것을 목표로 삼았습니다. 글또를 통해 꾸준히 글을 쓰고, 다른 사람들과 함께 성장하고자 지원하게 되었습니다. 글또에서 이루고 싶은 목표제가 글또에서 ..
본 포스팅은 어떤 사건이 나를 변화시키고 성장하게 만드는지 고민하면서 작성하였습니다. 데이터와의 첫 만남데이터와의 첫 만남은 고등학교 시절, 영화 '마이너리티 리포트(Minority Report)'를 보면서 시작되었습니다. 이 영화는 범죄를 예측해 예방하는, 치안으로부터 해방된 사회를 그리는 내용입니다. 영화에서 다룬 주제가 데이터 분석과 밀접하다고 느낀 저는, 초능력자가 미래를 예측하는 판타지적 요소 대신 데이터를 분석함으로써 현실적으로 미래를 예측할 수 있지 않을까 생각했습니다. 이 생각은 데이터를 통해 범죄를 예방할 수 있다는 기대감으로 이어졌습니다. 그때부터 데이터가 세상을 바꾸는 강력한 도구가 될 수 있겠다는 생각이 들었습니다. 긍금증이 커진 저는 직접 데이터 분석이라는 것을 해보기로 했습니다..
![]()
다중 분류 모델은 분류할 클래스가 여러 개인 문제를 말합니다.이진 분류 문제에서는 시그모이드 함수를 사용했는데요, 이번 다중 분류 모델에는 소프트맥스 함수를 사용합니다.본 글에서 소프트맥스 함수에 대해서 포스팅하겠습니다.Softmax Function의 수식Softmax Function은 입력 벡터 $z$를 확률 분포 $\hat{y}$로 변환하는 함수로, 다음과 같이 정의됩니다:$$ \hat{y}_i=\frac{e^{z_i}}{\sum_{j=1}^K e^{z_j}} $$ 여기서 $ z_i $는 입력 벡터의 $ i $번째 요소이고, $ K $는 클래스의 수입니다.예시: 세 가지 클래스를 가진 다중 분류 문제다음은 세 가지 클래스를 가진 다중 분류 문제를 예로 들어 Softmax Function의 동작을 설명..
