Files
2025-07-18 23:13:11 +02:00

1.9 KiB

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)
 
bigo Github: https://github.com/okulbilisim/awesome-big-o