Use the first-fit method to pack the following weights in kg into boxes that can hold 8 kg each.
$$\begin{array} { l l l l l l l }
2 & 4 & 3 & 3 & 2 & 5 & 4
\end{array}$$
Show clearly which weights are packed into which boxes.
Use the first-fit decreasing method to pack the same weights into boxes that can hold 8 kg each. You do not need to use an algorithm to sort the list into decreasing order.
First-fit decreasing is a quadratic order method. A computer takes 15 seconds to apply the first-fit decreasing method to a list of 1000 items; approximately how long will it take to apply the first-fit decreasing method to a list of 2000 items?