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

25 lines
1.9 KiB
Plaintext
Raw Permalink Blame History

This file contains invisible Unicode characters
This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
 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