코딩테스트

공간복잡도란?공간복잡고 계산법 \- 예제1예제2예제3예제4참고문헌공간복잡도(Space Complexity)란 프로그램의 성능을 분석하는 방법 중 하나로, 작성한 프로그램이 얼마나 많은 공간(메모리)을 차지하느냐를 분석하는 방법지역변수 i, result는 반복문과 상관

완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조여러 개의 값들 중에서 최대값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 형제노드 간의 우선순위를 고려하지 않고 부모 노드와 자식 노드의 키 값만 고려한다. 이러한 정렬 상태를 반정렬 상태