알고리즘 2주차 목요일

 

0으로 수렴해야 한다.

들어가는 위치는 빅오 로그 n이랑 스퀘어 n 사이에 들어가는 것이 맞다.

 

빅오의 정의만 알면 바로 답할 수 있는 문제....

 

 

 

 

 

 

 

2. 빅오에서 = 라는 표시는 포함관계에 해당하므로 수학적 표시와 다르다.

3. set 을 더하게 되면 가장 큰 order만 남으므로 True가 된다. 

4. 빅오로 표현을 바꾸어도 충분히 맞긴 하지만 알고리즘이 주어지고 세타, 빅오로 표현이 가능하다면 세타 표현이 더 좋다.

5. 스몰 오의 경우 자신과 동일한 차수가 존재하면 성립할 수 없다. 

 

 

 

 

 

1. max tree 를 만족하지 않는다.

2. Max tree 는 만족하지만 52 55에서 max 관계를 만족하지 않는다.

3. max heap 을 만족한다. Nearly Binary Tree 이면 되기 때문에 Complete 하지 않아도 가능하다.

 

 

1. True

2. False

 

 

 

 

Max Heapify 코드 확인하기