Big O Notation Cheat Sheet Poster

What is Big O notation cheat sheet poster?

The Big O Notation Cheat Sheet Poster lists Big O notations for Data Structures, Java Collection APIs, and Algorithms in one poster. The poster is in JPG and PDF format, you can use as screen saver. You can also print out, which is perfect for wall décor in study room, college dorm room, classroom, public library, and computer lab.

Big O Notation Cheat Sheet Poster

Table of Content


Time complexity of all data structures
Linear: Array, Ordered array, Linked list, Matrix(2D array), Stack, Queue.
Non-linear: Tree, Balanced tree, Graph, Trie.

Time complexity of Java Collection APIs
List(Interface): ArrayList, LinkedList, Stack.
Queue(Interface): ArrayDeque, PriorityQueue.
Map(Interface): HashMap, LinkedHashMap, TreeMap.
Dictionary(abstract class): Hashtable.
Set(Interface): HashSet, LinkedHashSet, TreeSet.

Time and space complexity of basic algorithms
Sorting: Bubble sort, Selection sort, Insertion sort, Merge sort, Quick sort.
Search: Linear search, Binary search.
Mathematics: Factorial number, Fibonacci number, Permutation, Combination, All subsets, Catalan number.

As bonus, The Big O Notation Cheat Sheet Poster also lists the time and space complexity for leetcode interview problems and algorithms, such as DFS, BFS, recursion, memoization.
Depth first search(DFS): DFS in tree, DFS in string, DFS in graph, DFS in matrix.
Breadth first search(BFS): BFS in tree, BFS in strings, BFS in graph, Find path in graph, Shortest path in graph.

It is perfect for wall décor in study room, college dorm room, classroom, public library, and computer lab.

Photo Gallery

File Specifications

Digital download.
One zip file, including high resolution JPG and PDF files at 300 dpi.
printable sizes:
11'x17' (3300×5100 pixels)
18'x24' (5400×7200 pixels)


You can pay with our secured payment methods: PayPal or credit card. The currency is USD.

Download Instruction

You will be able to download immediately after purchase. The email will be sent to you with the download link. Click the link and save the file to your computer. Double click the zip file, the file will automatically be decompressed. 

Print Instruction

1. Where to print
– You can print at home using a high quality printer.
– Take to your local print shop (Walgreens, Costco, Kinkos, Staples, Office Depot, Target etc)
– Upload to a printing service online and have them delivered to your door ( Shutterfly, Vistaprint).
2. Type of paper
We recommend heavyweight matte card stock paper. Semi-gloss or luster photo paper are great choice too.

Terms of Use

All files are for personal use only. They cannot be used commercially or be resold or redistributed for any purpose.
The print is original created and copyrighted by © All rights reserved.

Returns & exchanges

Due to the digital nature of the item, we cannot accept returns, refunds or cancellations. However we accept change request. If you need a size not included, change the font or color, add customized texts or images,  we will make the changes free of charge. Your custom orders should be sent within 2 business days (usually the same day of purchase).

For more complex changes, an additional fee may apply. Feel free to message us for more details.


This print is a DIGITAL DOWNLOAD. No physical item will be shipped !

The images will look the same as they do on the presentation. However colors may vary slightly depending on the color settings of your computer monitor or the printer.

Free Download

Sign up here to get FREE download of web version (1440×1920 pixels). It also includes one print version (11×17 inches) JPG file as bonus.

    Data structures illustrated java book cover
    Data Structures illustrated Java Book

    Comments are closed