Skip to content


Repository files navigation

This is an electronic version of my Big-O Cheat Sheet for some data structures and algorithms.

It's (probably) the most extensive big O cheat sheet on the web, since it captures more information by allowing users to vary the properties of the data structures and algorithms documented.

My original document is from early 2016, when I was a student in a data structures and algorithms class at Georgia Tech. The information maintained here is based on the original document, but has been rewritten from scratch in order to cover more material and fix some errors that the original document had.

Most of the data structures and algorithms covered here are taught in that class, though I have made an effort to include some common ones that were not, for the sake of completeness.

Please make a pull request if you find any mistakes or feel that I've left out something critical.