Big O Notation Cheat Sheet Poster

Big O Notation Cheat Sheet Poster

Table of Content


Description

The Big O Notation Cheat Sheet Poster lists Big O notation for the following.

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 complex 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 string, 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)


Payment

You can pay with our secured payment methods: PayPal or credit card.


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 LaVivienPost.com. 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.


Declaimer

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

You can download the HD version (1920×1440) here for FREE. Please note this is for reference on computer or laptop, not for print.
Big O Notation Cheat Sheet Poster web version


Contact us

Please contact us if you have any problems with your order. We work hard to make our customers happy!



Data Structures and algorithms(YouTube)
Big O notations and interview questions

Comments are closed