Assignment for the second year course Algorithmic Problem Solving. The scripts together with the report provide a thorough analysis of the time and space complexity of different range search approaches. The report starts with one dimensional cases, then moves on to more elaborate examples.
The jupyter notebook provides an interactive time complexity analysis and visualisation. The assignment questions are in assignment.pdf, and explanation can be found in report.pdf.