Getting Sorted and Big O Notation - Computerphile
from Computerphile Hosted by Computerphile
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_8Y0BUAlex's code that generated the data for the tests: https://github.com/apinkney97/SortsAlex's graph of all the results: http://eprg.org/allplots.pdfhttp://www.facebook.com/computerphilehttps://twitter.com/computer_phileThis video was filmed and edited by Sean Riley.Computer Science at the University of Nottingham: http://bit.ly/nottscomputerComputerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at:http://periodicvideos.blogspot.co.uk/...
Embed this episode
No transcript yet.