# 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.**

###### There are **3** marks available for part (i), **3** marks for part (ii) and **2** marks for part (iii).

###### In total, this question is worth **11.1%** of all available marks in the paper.

###### This is part of the set OCR A Level Problems.

**Your answer seems reasonable.**Find out if you're right!

**That seems reasonable.**Find out if you're right!

Already have an account? Log in here.