S5:E6 - "The big O of quicksort"

How does quicksort perform? And how do variables, like the pivot number, affect it? We walk through three examples to find out! Based on Vaidehi Joshi's blog post, "Pivoting To Understand Quicksort [Part 2]".

A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!

Digital Ocean

Digital Ocean provides the easiest cloud platform to deploy, manage, and scale applications of any size. Use this link to try it for free with a $100 credit.

Linode

Linode is a linux cloud hosting provider where you can get a new server up and running in under a minute. Plans start at 1GB of RAM for just $5/mo, and with the promocode “codenewbie2019”, you can get a $20 credit.

We're on Patreon!

If you like the show and want to support our work, become a patron here. You'll get stickers, postcards, and even socks. Let's make computer science more accessible and fun!

Vaidehi Joshi (co-host)

Vaidehi is a writer and an engineer at Tilde, where she works on Skylight. She's the creator of basecs, a weekly writing series that explores the fundamentals of computer science.

Saron Yitbarek (co-host)

Saron is a developer, podcaster, founder of CodeNewbie, and host of the CodeNewbie Podcast.

CodeNewbie

CodeNewbie is the most supportive community of programmers and people learning to code. They produce the CodeNewbie Podcast and the annual Codeland conference. Follow them on twitter @CodeNewbies. For more info, checkout www.codenewbie.org

Episode source