Edexcel FD1 AS 2020 June — Question 1

Exam BoardEdexcel
ModuleFD1 AS (Further Decision 1 AS)
Year2020
SessionJune
TopicSorting Algorithms

1. \(3.7 \quad 2.5\)
\(5.4 \quad 1.9\)
2.7
3.2
3.1
2.7
4.2
2.0
  1. Use the first-fit bin packing algorithm to determine how the numbers listed above can be packed into bins of size 8.5 The first-fit bin packing algorithm is to be used to pack \(n\) numbers into bins. The number of comparisons is used to measure the order of the first-fit bin packing algorithm.
  2. By considering the worst case, determine the order of the first-fit bin packing algorithm in terms of \(n\). You must make your method and working clear.