# OCR A Level: Decision 1 - First-Fit Method [June 2011 Q7]

Computer Science Level 3

The memory requirements, in KB, for eight computer files are given below.

The files are to be grouped into folders. No folder is to contain more than 1000KB, so that the folders are small enough to transfer easily between machines.

$$(\text{i})$$ Use the first-fit method to group the files into folders.

$$(\text{ii})$$ Use the first-fit decreasing method to group the files into folders.

First-fit decreasing is a quadratic order algorithm.

$$(\text{iii})$$ A computer takes 1.3 seconds to apply first-fit decreasing to a list of 500 numbers. Approximately how long will it take to apply first-fit decreasing to a list of 5000 numbers?

Input the sum of all the computer file sizes in the second folder to part $$(\text{ii})$$ as your answer.

×