# Awesome Big O
A curated list of materials about Big O notation.

## Cheat Sheets
- [Big-O Cheat Sheet](http://bigocheatsheet.com)
- [Visualization of Sorting Algorithms](http://www.sorting-algorithms.com/)

## Lecture Notes
- [MIT's Introduction to Computers & Programming](http://web.mit.edu/16.070/www/lecture/big_o.pdf)
- [Khan Academy's Algorithms Course](https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-o-notation)

## Questions & Answers
- [Plain English explanation of Big O](http://stackoverflow.com/a/487278/472433)
- [What does O(log n) mean exactly?](http://stackoverflow.com/a/2307314/472433)

## Video Lectures
- [Algorithms: Design and Analysis, Part 1, Week 1: Asymptotic Analysis](https://class.coursera.org/algo-004/lecture/169) 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)
