Algorithm Order and Complexity

A question is this type if and only if it asks about the order (complexity) of an algorithm, such as explaining what quadratic order means or calculating run times for different input sizes.

2 questions · Moderate -1.0

Sort by: Default | Easiest first | Hardest first
Edexcel D1 Q5
11 marks Moderate -0.8
5. A clothes manufacturer has a trademark "VE" which it wants to embroider on all its garments. The stitching must be done continuously but stitching along the same line twice is allowed. Logo 1: \includegraphics[max width=\textwidth, alt={}, center]{acc09687-11a3-4392-af17-3d4d331d5ab4-06_524_1338_495_296} Logo 2: \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{acc09687-11a3-4392-af17-3d4d331d5ab4-06_531_1342_1155_299} \captionsetup{labelformat=empty} \caption{Fig. 4}
\end{figure} The weighted networks in Figure 4 represent two possible Logos.
The weights denote lengths in millimetres.
  1. Calculate the shortest length of stitch required to embroider Logo 1 .
  2. Calculate the shortest length of stitch required to embroider Logo 2.
  3. Hence, determine the difference in the length of stitching required for the two Logos.
Edexcel FD1 Specimen Q1
4 marks Easy -1.2
  1. A list of \(n\) numbers needs to be sorted into descending order starting at the left-hand end of the list.
    1. Describe how to carry out the first pass of a bubble sort on the numbers in the list.
    Bubble sort is a quadratic order algorithm.
    A computer takes approximately 0.021 seconds to apply a bubble sort to a list of 2000 numbers.
  2. Estimate the time it would take the computer to apply a bubble sort to a list of 50000 numbers. Make your method clear.