Links tagged “complexity”

rob-bell.net

Plain-language introduction to Big O notation, walking through O(1), O(N), O(N²), O(2^N) and O(log N) with a short code example for each.

wiki.python.org

Reference table of the time complexity of CPython operations on lists, deques, sets and dictionaries.

interviewcake.com

An explanation of big O notation — dropping constants and lower-order terms, worst-case analysis, and space complexity — illustrated with Python.