Getting Sorted & Big O Notation - Computerphile
316.3 هزار بار بازدید -
11 سال پیش
-
How well sorted is your
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": Quick Sort - Computerphile
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
Facebook: computerphile
Twitter: 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/...
Follow up film "Quick Sort": Quick Sort - Computerphile
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
Facebook: computerphile
Twitter: 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/...
11 سال پیش
در تاریخ 1392/03/28 منتشر شده
است.
316,367
بـار بازدید شده