Awesome Big O

A curated list of materials about Big O notation.

Cheat Sheets

• Big-O Cheat Sheet
• Visualization of Sorting Algorithms

## Lecture Notes

• MIT's Introduction to Computers & Programming
• Khan Academy's Algorithms Course

Questions & Answers

• Plain English explanation of Big O
• What does O(log n) mean exactly?

Video Lectures

• Algorithms: Design and Analysis, Part 1, Week 1: Asymptotic Analysis on Coursera by Tim Roughgarden

Language Specific

• [Scala Collections] (http://docs.scala-lang.org/overviews/collections/performance-characteristics.html)
• [Python Collections] (https://wiki.python.org/moin/TimeComplexity)
• [List of Big-O for PHP functions] (http://stackoverflow.com/a/2484455/472433)