59,29,93,40,40,11,82,36,37,82,15,38,6,8,5,86,68,26,35,88,57,63,87,21,46. let them be in the array [0..24] - in general of length n. One of the edits we’ve covered is quick editing, which consists of steps: split and edit each of the parts.
IN QUESTION:
A) The division step is described by a pseudocode:
Randomly select three numbers a, b and c from the number field Calculate the median m of the numbers a, b and c
Divide the number so
that there are first elements less than m and then elements equal to m
and then elements greater than m
(i) Let a, b and c be at indices 21, 7 and 12 in number [0..24]. Divide the number field [0..24]. (ii) Write down the code for the above pseudocode. (iii) What is its time complexity in the comparative model. Justify the answer.