Skip to content

Instantly share code, notes, and snippets.

@justsml

justsml/sorting-algos.md

Last active June 19, 2019 17:04
Show Gist options
  • Save justsml/12f6ec80898919b08f3118e10860a48c to your computer and use it in GitHub Desktop.
Save justsml/12f6ec80898919b08f3118e10860a48c to your computer and use it in GitHub Desktop.
Download ZIP
Passing the Tech Screen: Big-O & Sorting algorithms
Raw
sorting-algos.md

Sorting algorithms are hard to memorize.

So here's a template for tracking the important differences.

Algo. Name Big-O (worst case) Suitable for large sets? Good for partially/mostly sorted data? Totally random data? Notes
Bubble O(n^2) 👎 😞 😐 Simple/not-ideal for large data sets

Complete the table above. ProTip: Write it by hand, so you remember AND have a cheat sheet for those tech interviews.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment