프로그램이 동적으로 기억 장소 할당을 요구할 때, 프로그램에 기억 장소를 할당하는 방법의 하나. 먼저 현재 사용할 수 있는 기억 장소 영역들을 관리하고 있는 연결 리스트를 처음부터 끝까지 모두 탐색한 다음, 사용자의 요구를 충족시킬 수 있는 블록 가운데 기억 장소를 할당하고 남는 부분이 가장 많은 블록에 기억 장소를 할당하여 프로그램에 넘겨준다.
알고리즘의 실행 성능을 평가하는 방법의 하나. 알고리즘을 사용하여 문제를 해결할 때 입력의 개수 또는 입력의 상태에 따라 작업 처리 시간이 달라질 수 있는데, 이러한 다양한 상황 속에서 알고리즘 하나가 주어진 문제를 해결하는 데 시간이 가장 많이 걸릴 때의 복잡도를 이른다.