profile
Beginner_of_AI_Engineer

Heap

Heap이란?힙은 특정한 규칙을 가지는 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 구현된 자료 구조이다.Heap의 Parent Node의 Key 값과 Child Node Key 값 사이에는 대소 관계가 성립하게 되는데 정렬

2021년 12월 16일
·
0개의 댓글

Greedy Algorithms

Greedy란?그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만을 고르는 방법을 의미하며, 문제를 풀기 위해 최소한의 아이디어를 떠올릴 수 있는 능력이 필요하다.⇒ 단순히 가장 좋아 보이는 것을 반복적으로 선택하여 최적의 해를 구할 수 있는지를 검토해야한다.탐욕스러

2021년 12월 16일
·
0개의 댓글