Computer

Getting Sorted & Big O Notation – 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_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

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/…

Products You May Like

Articles You May Like

Amazing Animal Defenses — FAK #23
Why artists get a natural shot of dopamine on stage | Christiani Wetter, Karin Ospelt | TEDxVaduz
British Nuclear War from Beyond the Grave: The Letter of Last Resort
50 AMAZING Facts to Blow Your Mind! #127
A glimpse of life on the road | Kitra Cahana

Leave a Reply

Your email address will not be published.