Master, Author at SHA Computing

파일 처리론 소개

현대에는 컴퓨터 시스템이 발전하면서 빅 데이터를 처리할 수 있는 하드웨어가 보장이 된다. 따라서 빅 데이터 처리 기술이 중요해졌다. 또한 데이터의 집합은 파일이니 […]

I=p(D)Information = Processing(Data) 데이터를 처리해서 정보가 만들어짐// DBMS가 데이터를 처리 (생성/변경/삭제 연산 진행) Q. 의미있는 정보가 되려면? 정확성, 현재성이 보장 <정확한가 & […]

연결리스트를 통한 희소행렬 표현 희소행렬(Sparse matrix)이 다음 그림과 같이 연결리스트를 이용하여 표현되어 있다.각 노드는 row,col,val 필드를 가지는데 각각 행 번호, 열 번호, […]

AVL트리모든 노드에 대해서 왼쪽 부분 트리와 오른쪽 부분 트리의 높이 차가 1 이하인 이진 탐색 트리 트리의 균형 상태: 균형 인수(왼쪽 부분 […]

이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]

문제 소개 코드 및 해설 문제 풀이 Tip: m(버스 수)을 가지고 t(최대 대기 시간)를 구하는 문제인데, t를 가지고 m을 구하는 것이 더 […]

평균 시간복잡도가 O(nlogn)을 자랑하는 ‘퀵 정렬’을 알아 봅시다! 퀵 정렬의 아이디어 자체는 간단합니다. 아래 세 가지만 기억하면 됩니다! 리스트에서 원소 하나를 고른다. […]

최대 부분 배열 합을 구하는 방법은 여러 가지입니다 1. 시간복잡도가 O(n^3)인 방법2. 시간복잡도가 O(n^2)인 방법3. 시간복잡도가 O(nlogn)인 방법4. 시간복잡도가 O(n)인 방법 위 네 […]

시간복잡도(Time Complexity) : 입력의 개수가 n개일 때 알고리즘의 실행 시간을 n에 대한 함수로 표현한 것, 보통 최악의 경우(가장 연산을 많이 해야 되는 […]

머신러닝을 소개한 포스팅 글을 미리 보고 오시면 도움이 됩니다! 이번 시간에는 지식 기반 방식과 머신러닝 방식을 알아보고왜 머신러닝이 쓰이는 것인지, 학습은 어떤 […]