2
동적 메모리 할당을위한 데이터 구조
셀 프로브 모델을 생각해보십시오. 임의의 길이의 연속 메모리 청크 (예 : C의 malloc)를 할당하고 메모리 세그먼트 화를 피하면서 해제 할 수있는 데이터 구조가 있습니까? n은 다음과 같은 최악의 결정적 O (log n) 시간에 모든 연산을 실행 메모리의 총 크기? 메모리 세분화를 피함으로써 총 자유 셀 수가 F이면 연속적인 F 셀 …