Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Last revision Both sides next revision
public:how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective [2018/12/28 11:17]
fangfufu [Sorting individual buckets using insertion sort]
public:how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective [2018/12/28 11:20]
fangfufu
Line 4: Line 4:
 Sorting numbers inside a computer is a bit different to sorting objects in physical world. This is mainly because the uniform cost model does not apply in the physical world [(costmodel > https://​en.wikipedia.org/​wiki/​Analysis_of_algorithms#​Cost_models)]. However some of the concepts in algorithm analysis can still be applied to physical world, for example time complexity and space complexity [(https://​www.cs.utexas.edu/​users/​djimenez/​utsa/​cs1723/​lecture2.html)]. ​ Sorting numbers inside a computer is a bit different to sorting objects in physical world. This is mainly because the uniform cost model does not apply in the physical world [(costmodel > https://​en.wikipedia.org/​wiki/​Analysis_of_algorithms#​Cost_models)]. However some of the concepts in algorithm analysis can still be applied to physical world, for example time complexity and space complexity [(https://​www.cs.utexas.edu/​users/​djimenez/​utsa/​cs1723/​lecture2.html)]. ​
  
-In this blog post, we analyse the algorithm which Parkrun volunteers use to sort barcodes, using some concepts from computer science.+In this blog post, we analyse the algorithm which Parkrun volunteers use to sort barcodes, using some concepts from computer science. This blog post is written in such a way so you can follow it, even if you have not formally studied ​computer science. ​
  
 ===== Analysis of algorithms ​ ===== ===== Analysis of algorithms ​ =====
  • public/how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective.txt
  • Last modified: 2018/12/28 11:23
  • by fangfufu