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”:

Alex’s code that generated the data for the tests:

Alex’s graph of all the results:

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham:

Computerphile is a sister project to Brady Haran’s Numberphile. See the full list of Brady’s video projects at:…

Products You May Like

Articles You May Like

Rise of the Feminine Voice as the Key to Our Future | Cindy Watson | TEDxOcala
The Deepest Hole in the World, And What We’ve Learned From It
357686312646216567629137 – Numberphile
Why is it Harder to Drive Backwards?
What happens when black holes collide? | EXPERT ANSWERS PHYSICS GIRL QUESTIONS

Leave a Reply

Your email address will not be published. Required fields are marked *