#2-5,6 The Art of Computer Programming - 기초 알고리즘

2.5 절은 동적인 저장소 할당에 대한 내용이다.

힙에 대한 개념이라고 볼 수 있겠다.

 

저장을 위해서는 크게 두 가지 전략이 있을 수 있는데

1. 최적 적합법 : 저장하고자 하는 크기에 가장 알맞은 위치를 찾아서 저장

2. 최초 적합법 : 저장하고자 하는 크기와 같거나 큰 위치면 바로 저장

 

최적 적합법은 최적화되어 보이나 실제로는 저장공간을 찾는 시간이 오래 걸리는 단점이 있다.

 

그 외에 단짝 조합을 이용하는 등의 여러 가지 방법이 있지만

결론은 동적 저장소 할당 전략들은 메모리를 효율적으로 사용한다고 보장하는 게 불가능하다는 것이다.

 

어떤 방법을 쓰든지 해당 방법이 실패하는 병적 상황이 존재할 수 있다는 의미이다.

 

2.6 절은 마지막 챕터로 1장과 같이 출처에 대한 내용들이 들어있다.

 

드디어 1권은 끝났다.

너무 수학적인 이야기가 많아서 5%도 이해했다고 보기는 어려우나

어찌 되었는 하루에 조금씩이라도 시간 내서 한 권을 마무리지은 나를 칭찬한다! 하하하하하