Browse by topic

complexity-bounds

Explore the topics and references in this collection.

Advanced Data Structures, Algorithmic Techniques & Theoretical Bounds Cheat Sheet

A comprehensive reference guide to advanced computer science data structures, competitive programming techniques, parallel sorting networks, fine-grained complexity lower bounds, and esoteric geek sorts: covering vEB trees, HAMT, Wavelet trees, Segment Tree Beats, Heavy-Light Decomposition, and SETH.

Open cheat sheet