자료구조

최소 힙 > 최소 힙은 완전 이진 트리로 구현한다. 서브트리의 부모 노드는 자식노드보다 무조건 작고, 자식노드들은 왼쪽부터 차례로 채운다. 같은 레벨의 자식노드들 끼리의 크기는 중요하지 않다. 자식노드는 무조건 부모보다 크고, 왼쪽부터 채우기!!! *완전 이진 트리(c

연결리스트(Linked List)는 데이터와 포인터로 구성된 연속적이지 않은 주소에 있는 노드들이 연결되어 있는 자료구조이다. 배열은 메모리에서 주소가 연속적이지만, 연결리스트는 노드들의 주소가 연속적이지 않다. 또한 배열은 크기가 고정되어 있지만, 연결리스트는 크기가

시간복잡도 > 프로그램 코드에서 연산의 수를 따지는 알고리즘의 성능 평가 척도이다. 직접 코드에서 clock(), time() 같은 함수를 사용해 시간을 측정하는 방법도 있다. 하지만, 알고리즘의 성능이 하드웨어와 여러 환경에 영향을 받으면 정확한 성능평가가 이루어지지