Getting Sorted & Big O Notation - Computerphile

From the creator

How well sorted is your algorithm? Choosing the right method to sort numbers has a huge effect on how quickly a computer can process a task. Alex Pinkney talks about two popular sorting algorithms and how they 'scale up.' Follow up film "Quick Sort": http://youtu.be/XE4VP_8Y0BU Alex's code that generated the data for the tests: https://github.com/apinkney97/Sorts Alex's graph of all the results: http://eprg.org/allplots.pdf http://www.facebook.com/computerphile https://twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: http://bit.ly/nottscomputer Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at:http://periodicvideos.blogspot.co.uk/...

Published 2013-06-18 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.