Show Menu
Cheatography

algo Cheat Sheet (DRAFT) by

This is a draft cheat sheet. It is a work in progress and is not finished yet.

Growth Rate

Constant
O(1)
Resource does not grow. Processing 1 piece of data takes the same amount of resource as 1 million piece of data.
Logari­thmic
O(Log n)
Resource needs grows by 1 unit each time data is doubled.
Linear
O(n)
Resource needs and amount of data is directly propor­tional to each other

Big-O Complexity Chart

Array Sorting Algorithms