Big-O Notation Cheat Sheet Poster

Big O Notation Cheat Sheet PosterBig-O Notation Cheat Sheet Poster
-Digital download, educational print

One zip file, including high resolution JPG and PDF files at 300 dpi.
printable sizes:


What is the 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 print out, the perfect wall décor in the study room, college dorm room, classroom, public library, and computer lab.

The Big-O Notation poster includes 4 sections:

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

2. The 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.

3. The 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.

4. The time and space complexity for leetcode interview problems and algorithms, such as DFS, BFS, recursion, and memoization.
Depth-first search(DFS): DFS in tree, DFS in string, DFS in graph, DFS in matrix.
Breadth-first search(BFS): BFS in a tree, BFS in strings, BFS in a graph, Find a path in a graph, Shortest path in a graph.

Photo Gallery

Payment method

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

Download Instruction

You will be able to download it 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. Note the print is a digital download. No physical item will be shipped!

Print Instruction

There are three options:
1. Print at home using good quality art paper.
2. Print at your local shop. Please bring the included “Release form” in case it is required at the shop.
3. Upload to an online print shop.

Terms of Use

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

Returns & exchanges

Due to the digital nature of the item, we cannot accept returns, refunds, or cancellations.


The images will look the same as they do in 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.

    Get a physical print at Etsy

    You can order a physical print Big O Notation Cheat Sheet Poster at Etsy. The physical product will be delivered to your home.

    Big O Notation Cheat Sheet Print at Etsy $16.5+

    Comments are closed